The Kaliningrad district was part of East Prussia until 1945--German-held for centuries. I don't think it was ever part of Poland.
Verginius! Thanks. I have always thought that he was Ukrainian so I am now corrected!