В 1943 г. в освобожденных районах Украины из числа немецких ставленников и пособников, а также дезертиров и лиц, уклонившихся от службы в Красной Армии, возникло большое количество бандитских групп. С наступлением весенне-летнего периода преступная деятельность этих банд значительно активизировалась. Бандиты совершали террористические акты над советско-партийными работниками, грабили колхозы, совхозы и отдельных граждан, сопровождавшиеся изнасилованием и убийствами потерпевших. За 1943 г. органами НКВД Украинской ССР ликвидировано 77 таких бандгрупп с 363 участниками, при этом убито 8 и арестовано 355 бандитов.
С изгнанием немцев усилили свою вражескую работу украинские националисты. В Днепропетровской, Запорожской, Полтавской, Киевской, Житомирской, Сталинской и других восточных областях Украины органами НКВД вскрыты и ликвидированы подпольные группы украинских националистов, возникшие в период немецкой оккупации. Эти группы, руководимые центральным проводом ОУН, ставили своей задачей создание „Самостийной Украины“ путем вовлечения в ОУН широких масс украинского населения и подготовки боевых кадров, способных поднять вооруженное восстание против советской власти. Участники подпольных организаций распространяли среди населения националистическую литературу, вовлекали новых членов в ОУН, создавали группы боевиков.
В результате реализации агентурных материалов ликвидировано 26 групп ОУН с 226 участниками. В порядке очистки освобожденной территории Украины от враждебных элементов ОББ НКВД УССР задержано 22 вражеских парашютиста, 198 немецких агентов и 2219 ставленников и пособников врага.
Аналогичные бандгруппы, состоявшие из ставленников и пособников немцев, а также дезертиров и лиц, уклонившихся от службы в Красной Армии, были ликвидированы в 1943 г. в остальных прифронтовых и центральных, освобожденных от немецких оккупантов, областях. По результатам борьбы с бандитизмом выделяются следующие области: Ростовская область — ликвидировано банд — 205, участников — 853; Смоленская область — 164/1048; Воронежская область — 110/619; Калининская область — 110/542; Московская область — 91/429; Орловская область — 55/300.
На 1 января 1943 г. на учете состояло 639 банд с 5 193 участниками. На 1 января 1944 г. состояло на учете 438 бандгрупп с 2 150 участниками. В первой половине 1944 г. произошло резкое увеличение бандитизма за счет западных областей Украины, на территории которых начали активно действовать банды украинских националистов. Еще в период немецкой оккупации Украины руководство контрреволюционной Организации украинских националистов (ОУН) начало проводить работу по созданию своей вооруженной силы — Украинской повстанческой армии (УПА). Банды УПА комплектовались путем вербовки и мобилизации украинского мужского населения. Руководящий состав УПА, укомплектованный из проверенных, активных участников ОУН-галичан, обучался в специально созданных школах. Центральным проводом ОУН и командованием УПА были разработаны структура УПА методы и формы конспирации, связи, снабжения и т. д.
С продвижением Красной Армии на Запад руководство ОУН и УПА в целях сохранения своих кадров от разгрома дало указание формированиям УПА разойтись по домам и лесным базам, пропустить наступающие части Красной Армии и, оказавшись в их тылу, начать активные действия, направленные на парализацию деятельности советской власти и подрыв мощи Красной Армии.
Активные действия банд УПА начались с января 1944 г. Бандиты совершали убийства советско-партийных работников и лиц, лояльно настроенных к советской власти, налеты на райотделения НКВД. НКГБ, райкомы партии и другие советские учреждения, нападения на воинские машины, мелкие группы офицеров и бойцов, на обозы с вооружением, боеприпасами и продовольствием. Только по одной Ровенской области за февраль — июнь 1944 г. было зарегистрировано свыше 200 таких бандпроявлений. Значительное количество бандитских проявлений имело место в Волынской, Тарнопольской, Черновицкой и других западных областях Украины.
В целях ликвидации банд УПА и оуновского подполья НКВД СССР были приняты следующие меры: в городе Ровно создан оперативный штаб, а в пораженных бандитизмом районах оперативные группы во главе с руководящими работниками НКВД СССР и УССР; во всех районах и крупных населенных пунктах расставлены сильные гарнизоны войск НКВД; из 1 500 отобранных партизан созданы отряды по борьбе с бандитизмом; в составе ОББ НКВД УССР организовано специальное отделение по ликвидации банд УПА и оуновского подполья; для оказания практической помощи и участия в ликвидации формирований УПА в Ровенскую область командирована бригада оперативных работников ОББ НКВД СССР.
В результате проведенной работы по ликвидации банд УПА и ОУН за первую половину 1944 г. органами НКВД убито 16338, взято в плен 15991 и явилось с повинной 2549 человек. Всего — 34878 человек. Арестовано 3676 участников УПА и ОУН. По восточным областям Украины ликвидировано 95 бандгрупп с 457 участниками.