They belonged to Russia for centuries. Literally everything East of Germany did.

This explains why Poland, Baltics, Ukraine etc. hate Russia so much. They were LITERALLY Russian provinces for most of their history.