Бои в тылу 1‑го Украинского фронта развернулись нешуточные. За месяц оперативно-войсковые группы НКВД провели 109 операций по ликвидации банд. Удалось полностью уничтожить крупные отряды Богуна, Черноморца, Лебедя, Олега и Гамаля, каждый из которых насчитывал по 200–300 человек. При проведении операций было убито 2594 бандита, ранено 760, захвачено 3256 человек. Боевые трофеи составили 2 пушки, 17 миномётов, 7 станковых и 86 ручных пулемётов, 114 автоматов, 762 винтовки, большое количество патронов, гранат, мин и снарядов. Из захваченных у бандитов 123 складов имевшиеся там продовольствие, фураж и обмундирование передали на довольствие воинских частей. При раскрытии подпольных организаций были арестованы 926 оуновцев, находившихся на нелегальном положении.
Проведенные активные действия существенно изменили общую обстановку в регионе и настроение местного населения. Участились случаи явки с повинной рядовых оуновцев. Жители окрестных деревень положительно высказывались в отношении проводившихся операций по ликвидации бандитов. Через призывные пункты было пропущено и отправлено на формирование войсковых частей свыше 127 тысяч лиц призывного возраста [76].
В связи с тем, что в начале апреля 1944 года Красная армия вышла на отдельных участках на государственную границу СССР, возникла необходимость вновь обозначить соответствующим образом западные рубежи нашей Родины. Государственный Комитет Обороны принял постановление, которым обязал НКВД восстанавливать охрану госграницы на освобождавшихся от войск противника территориях. Для этого использовались кадровые пограничные части, выполнявшие в данное время охрану тыла Действующей Красной армии. На смену им формировались новые 35 полков войск НКВД общей численностью 57 тысяч человек.
В апреле 1944 года операции по ликвидации оуновских банд в Ровенской, Волынской и Тарнопольской областях шли полным ходом. Однако нарком Берия Л.П. отозвал оттуда своего заместителя Серова И.А. и направил его в Крым «для проведения мероприятий по очистке территории Крымской АССР от антисоветских элементов». Теперь действиями оперативно-войсковых групп НКВД Круглов С.Н. руководил единолично. На основании сообщений, отправлявшихся им в Москву, нарком Берия Л.П. продолжал подписывать докладные записки в ГКО и Генштаб о ходе боевых действий за каждую пятидневку. В них по-прежнему подробно сообщалось о том, сколько произошло боестолкновений, каковы потери с той и другой стороны, какие захвачены трофеи. В связи с тем, что силы местных оуновцев начали иссякать, немцы с оккупированной ими территории забросили через линию фронта несколько свежих оуновских групп.
На основании агентурно-разведывательных данных Круглову С.Н. стало известно, что большое количество оуновских батальонов («куреней»), потрепанных в боевых столкновениях с нашими войсками, обычно уходило в Кременецкие леса, где банды отдыхали, пополнялись людьми и вооружением, а затем вновь выходили на задания. В связи с этим в период с 21 по 27 апреля 1944 года была проведена операция по окружению, разгрому и уничтожению банд, засевших в этих местах. Со стороны войск НКВД в деле участвовало 15 лёгких танков. Бандиты использовали миномёты, пулемёты и ручное вооружение. В результате 26-ти боевых столкновений было убито 2018 человек и захвачено живыми 1570 бандитов. В числе трофеев оказались самолёт У-2, 7 пушек, 15 минометов, 6 противотанковых ружей, стрелковое вооружение и патроны, немецкая рация, полевые телефоны, типография с запасом бумаги, склады с продовольствием и тёплыми вещами, а также 130 лошадей и повозок. Наши потери в этих боях составили 11 человек убитыми и 46 ранеными.
Борьба с украинскими националистами продолжалась долгие годы, но, поскольку в данном случае ситуация в определённом плане была стабилизирована, следовало переходить и к нормализации мирной жизни. В этой обстановке в помощь Круглову С.Н. руководство направило наркома внутренних дел Украинской ССР Рясного В.С. Теперь в сообщениях в центр, кроме чисто военных отчётов, говорилось о том, что в областных городах Ровно, Луцке и Тарнополе плохо организована торговля предметами первой необходимости. Отмечалось, что население особенно страдало от недостатка соли. Внимание обращалось на то, что в большинстве районов крестьяне охотно продавали хлеб государству, а встречная продажа необходимых им товаров являлась неудовлетворительной. Широкие размеры приняли заболевания местного населения тифом и чесоткой, и потому требовалась медицинская помощь, которая практически отсутствовала. За счёт проведения мобилизации мужчин призывного возраста за три месяца в ряды Красной армии было направлено из Ровенской области 76449 человек, из Волынской — 32299 человек и из Тарнопольской — 51600 человек.
В процессе проведения чекистско-войсковых операций командование и бойцы НКВД приобрели хороший боевой опыт, в результате чего даже при столкновениях с большими бандформированиями потери с нашей стороны стали минимальными: на сотни убитых бандитов приходились единицы наших погибших воинов.