По мере продвижения линии фронта на запад войска НКВД по охране тыла Действующей Красной Армии активно, как и в предыдущие военные годы, вели очистку территории, освобожденной от противника. При этом они задерживали военнослужащих, «неорганизованно отходивших с поля боя» либо отставших от своих частей, а также тех, кто побывал в плену у противника либо вышел из окружения. Обязательной проверке подлежали люди в военной форме, имевшие неправильно оформленные документы. Среди гражданских задерживались лица, бежавшие с оборонных работ и из мест заключения, уклонившиеся от призыва в армию и нарушители прифронтового режима. Конечно, направлялись на проверку и те, кто вообще не имел документов, а также «подозрительные личности». Всего за 1943 год было проверено более 900 тысяч человек, в числе которых удалось разоблачить и арестовать около 80 тысяч агентов противника, изменников и предателей, полицейских и карателей, немецких ставленников и пособников, дезертиров и мародеров и «прочего преступного элемента».
Кроме этого, войскам НКВД приходилось заниматься ликвидацией бандитских групп, которых набралось достаточно много в тылах всех Украинских фронтов. После того как советские войска освободили от немецко-фашистских захватчиков Ровенскую, Волынскую и Тарнопольскую области, значительно активизировались банды, состоявшие из украинских националистов. Основными бандформированиями на территории этих областей явились вооруженные отряды так называемой Украинской повстанческой армии (УПА), созданные Организацией украинских националистов (ОУН) еще в конце 1941 года, после ареста немцами одного из руководителей ОУН Степана Бандеры. Руководство ОУН поставило перед своей «армией» задачу борьбы за «самостийную соборную украинскую державу». В период фашистской оккупации оуновцы боролись с немцами, а после прихода Красной Армии стали нападать на ее обозы и отдельные группы военнослужащих, совершать террористические акты против советско-партийных работников и противодействовать мероприятиям, проводимым органами Советской власти. Участники вооруженных отрядов преследовали и местных жителей, если те отказывались выделять им продукты, одежду и людское пополнение.
29 февраля 1944 года оуновские бандгруппы «Олег» и «Черноморец» напали на следовавшие по дороге две автомашины. В результате произведенного обстрела перебили всю охрану и смертельно ранили командующего 1-м Украинским фронтом генерала Ватутина Н.Ф. Затем захватили штабные документы, оперативные карты и скрылись [58].
В связи с таким инцидентом нарком Берия Л.П. в начале марта 1944 года, сразу же после завершения операции по выселению чеченцев и ингушей, срочно направил в тыл 1-го Украинского фронта, командовать которым назначили Жукова Г.К., своих заместителей Круглова С.Н. и Серова И.А. с группой работников НКВД — НКГБ. Перед ними была поставлена задача организовать на месте «необходимые чекистско-оперативные мероприятия» для ликвидации бандгрупп. В дополнение к имевшимся в Ровенской и Волынской областях четырем бригадам внутренних войск НКВД (10000 человек) и четырем полкам по охране тыла (4000 человек) были направлены две дивизии, четыре бригады, один кавалерийский полк и один танковый батальон войск НКВД, общей численностью 28 000 человек. Выделенные части имели обеспечение необходимым вооружением, боеприпасами, автотранспортом и средствами проволочной и радиосвязи. Для укрепления личного состава органов НКВД-НКГБ из тыловых областей и из органов Смерш сюда направили оперативных работников, ранее работавших в районах западных областей Украины.
В результате произведенного сбора разведданных удалось установить, что возглавлял «Украинскую повстанческую армию» командующий под кличкой Клим Савур. Армия состояла из четырех групп: Северная в составе шести батальонов охватывала северные районы Ровенской и Волынской областей; приблизительно такой же численности Южная группа действовала в южных районах Ровенской и северных районах Тарнопольской областей; чуть меньшая по составу Восточная группа промышляла в восточных районах Ровенской области и западных районах Житомирской области; не известная по составу Западная группа терроризировала население в западной и южной областях Волынской области. Входившие в состав групп батальоны («курени») насчитывали до 300–400 человек каждый и имели на вооружении русские, немецкие и польские винтовки, ручные и станковые пулеметы, а также минометы. Помимо этого во многих населенных пунктах существовали еще подпольные оуновские организации.