1956年11月15日，以瓦迪斯瓦夫·哥穆尔卡和约瑟夫·西伦凯维兹為首開始進行所謂的遣返會談。由於他們的努力，在當年年底約3萬波蘭人被允許離開蘇聯前往波蘭人民共和國定居。在1957年3月25日，這兩個國家的內務部長簽署了一項協議，1939年9月17日（蘇聯入侵波蘭）以前的波蘭第二共和國的所有公民，能與他們的配偶和孩子在一起移民到波蘭。然而在很多情況下由於文件被遺漏或丟失，波蘭國籍是很難證明的。在這種情況下，波蘭政府不得不提供證據。此外波蘭人不僅在波蘭前東部領土分散，而且遍布蘇聯。實現這些往往是困難的。