За два дня до взятия Львова Сталин нажал на членов Польского комитета национального освобождения — альтернативного коммунистического правительства Польши, образованного по его указанию, и те одобрили восточную границу возрожденного государства, проведенную примерно там же, куда Сталин передвинул благодаря пакту Молотова — Риббентропа западные рубежи Советского Союза. УССР, таким образом, сохранила Львов. В этом вождю помогло письмо от Хрущева. Никита Сергеевич просил не только вернуть Украине Львов и все, что попало в ее состав в конце 1939 года, но и добавить Холмщину — этнически наполовину украинский регион. Оттуда была родом Нина Кухарчук, жена Хрущева. Сталин шантажировал поляков словами подчиненного, и те догадались, что столицу Галичины лучше уступить — иначе отберут и Холм. И они уступили. Холм, взятый Красной армией 23 июля 1944 года, стал первым городом к западу от советско-германской линии размежевания 1939–1941 годов, над которым подняли красный флаг. Там же обосновался и упомянутый комитет национального освобождения.
В сентябре 1944 года этот орган заключил соглашение с правительством УССР о признании новых границ, а также об обмене населением — чтобы сделать их не просто политическими, но еще и этническими. Идею предлагали несложную: поляки уедут на запад, в Польшу, украинцы — на восток, на Украину. Сталин перемещал не только рубежи, но и народы — чтобы снизить риски для государства, изгнать этнические меньшинства и предотвратить возникновение какого бы то ни было ирредентизма в Советском Союзе. Националисты хотели изменить политические границы, чтобы те совпадали с этническими, Сталин же, перекроив территории вооруженной рукой, переселял миллионы, изменяя этнические границы в соответствии с политическими.
В феврале 1945 года в Ялту прибыли для обсуждения будущего мироустройства президент США Рузвельт и Черчилль, премьер-министр Соединенного Королевства. Сталин в ходе переговоров настаивал на сохранении западных рубежей СССР в общем такими же, какие он провел в 1939 году по итогам договора с Гитлером. Лидеры западных демократий уступили, и перемещение поляков и украинцев — оно уже шло полным ходом — получило таким образом легитимный характер. Кремль добился также для Украинской и Белорусской ССР места в ООН, что придало дополнительную прочность их границам. На Потсдамской конференции, где после разгрома Германии вновь собрались руководители Советского Союза, Соединенных Штатов и Великобритании, Запад дал согласие компенсировать территориальные потери Польши за счет немецких Силезии, Померании и Восточной Пруссии (кроме будущей Калининградской области). Сталин велел изгнать с этих земель свыше семи с половиной миллионов немцев, освобождая дома для поляков, выселенных из “кресов” Второй Речи Посполитой. Последних выпроваживали оттуда еще до захвата Красной армией Силезии и Померании. В сентябре 1944 года, например, львовские поляки — их новой родиной должен был стать Бреслау (Вроцлав) — временно проживали в бывшем лагере смерти Майданек возле Люблина. На новую родину, очищенную от немцев, они попадут не сразу.
При той войне, которую вели польские и украинские националисты, не гнушаясь массовыми убийствами мирных жителей, многие предпочитали бросать родные дома, чтобы сохранить жизнь, если не имущество. Тем не менее находились и те, кто упорствовал — без толку. Под рукой у Сталина и его польских сателлитов был НКВД, набивший руку на депортациях десятка народов в годы войны. Кампанию по зачистке этнических меньшинств официально именовали “репатриацией”, возвращением на родину. Родину скорее воображаемую, поскольку основная масса депортированных покидала родные края, а не возвращалась туда. Только из Украины в новосозданную Польшу “репатриировали” около 780 тысяч поляков. Ненамного меньше переместили туда же из Белорусской и Литовской ССР. В числе депортированных были и 100 тысяч евреев, которые пережили Холокост.
Поляки и евреи ехали на запад, украинцы — на восток. С 1944 по 1946 годы около полумиллиона человек добровольно или вынужденно переехали в Украинскую ССР с расположенных западнее территорий. Примерно в то же время свыше 180 тысяч жителей Западной Украины сослали в Сибирь и другие отдаленные районы Союза по обвинению (часто необоснованному) в сотрудничестве с партизанами-националистами. Еще 76 тысяч украинцев поехали по той же дороге в октябре 1947 года. Депортации должны были лишить УПА ее подпольного тыла — Вторая мировая завершилась, но армия без государства оружие не сложила. Хрущев затем писал, что Сталин не отказался бы выслать вообще всех украинцев, но их было слишком много.