В течение первых лет после освобождения Польши, в период становления просоветского правительства происходила вооружённая борьба Армии Крайовой, а после её официального роспуска в январе 1945 года других антикоммунистических организаций польских националистов против новой власти, а также войск НКВД СССР, размещавшихся на территории ПНР. В частности в марте 1945 года, советскими войсками были приглашены на переговоры и арестованы руководители Армии Крайовой, которые впоследствии были вывезены в Москву, где над ними был проведён показательный процесс, по итогам которого они были приговорены к значительным срокам заключения в тюрьмах СССР, некоторые из них, в частности последний лидер АК Леопольд Окулицкий, скончались в тюрьме при невыясненных обстоятельствах. В августе 1945 года в северо-восточной части Польши в ходе войсковой операции НКВД было арестовано несколько тысяч человек, около 600 из них (предположительно члены антикоммунистического сопротивления) были вывезены в неизвестном направлении и предположительно расстреляны.