Incluso antes de que el Ejército Rojo entrara en Polonia, la Unión Soviética persiguió el objetivo estratégico de eliminar a las organizaciones armadas anticomunistas. En 1943, tras la Masacre de Katyn, Stalin mantuvo intensas relaciones con el gobierno polaco en el exilio establecido en Londres, pero para apaciguar al gobierno británico y estadounidense, la Unión Soviética acordó en la conferencia de Yalta formar una coalición compuesta por el Partido Obrero Polaco, miembro del prooccidental Gobierno polaco en el exilio, y miembros de la "Armia Krajowa", movimiento de resistencia, así como permitir la celebración de unas elecciones libres.