С бандитизмом и преступностью было связано антисоветское подполье. Основные его очаги формировались на территории Западной Украины, Молдавии и Прибалтики, вошедших в состав СССР незадолго до войны. Здесь протест перерастал в открытое вооруженное сопротивление, социальной базой которого стали как националисты, поддерживаемые западными спецслужбами, так и обобранные в результате коллективизации крестьяне. Наиболее мощной подпольной вооруженной организацией на Западной Украине стала Организация украинских националистов (ОУН), которая была создана в 1939 г. и в годы войны сотрудничала с фашистами. После освобождения этой территории Красной Армией сопротивление продолжалось силами созданной на основе ОУН Украинской повстанческой армии (УПА). В 1944 г. УПА насчитывала около 20 тыс. человек и контролировала все сельские районы Западной Украины. УПА опиралась на поддержку крестьян, боявшихся коллективизации, а также пополнялась после войны бежавшим от голода населением советской Украины. Чувствуя силу, и безнаказанность, националисты отвечали отказом на предложения сложить оружие, периодически поступавшие от властей с 1944 по 1949 гг. Только в 1950 г. в результате крупномасштабной карательной операции, арестов и депортации свыше 300 тыс. человек вооруженные действия на Западной Украине были прекращены. В Прибалтике антисоветское подполье не отличалось такой массовостью.