16 августа 1945 года вступил в силу договор между СССР и Польшей о государственной границе. Согласно этому документу, Польше передавались 3 района Брестской и 17 районов Белостокской области БССР, где проживало преимущественно польское население. Взамен, польское правительство обязывалось поставлять уголь в СССР по специальной договорной цене.
Согласно договору, лица, не являющиеся польскими гражданами, были вынуждены переселиться из переданных Польше областей без сохранения своего имущества. Власти обязывались предоставить переселенцам все необходимое на новом месте жительства. Однако многие переселенцы были недовольны тем, что власти не смогли выполнить обещание предоставить им жилье, сопоставимое с тем, которое они оставили полякам.
В 1946 году районы Санока и Перемышля, которые входили в состав СССР с 1939 года, были возвращены в Польшу. Однако самое значительное соглашение между СССР и Польшей состоялось в 1951 году, когда две страны обменялись равными по площади территориями. В результате этой сделки Варшава получила участок в Дрогобычской области, а Москва отошла участок в Люблинском воеводстве. Этот обмен стал одним из крупнейших пересмотров границ в послевоенной истории Европы.
Обмену подлежали не только территории, но и население. Поляки в основном были переселены вглубь территории Польши, а украинцы были расселены в Одесской, Сталинской (Донецкой), Николаевской и Херсонской областях. Власти обеих стран установили, что переселяемые граждане имели право вывозить с собой только движимое имущество, в то время как недвижимое имущество передавалось им безвозмездно и в исправном состоянии.
Инициатором обмена была Польша, которая стремилась получить доступ к большим запасам нефти и природного газа, находившимся на передаваемых землях. СССР, в свою очередь, проявлял интерес к обширному Львовско-Волынскому месторождению каменного угля, часть которого находилась на передаваемой территории.