С наступлением весны работа по очистке тыла от уповских формирований активизировалась. 13 апреля 1944 г. начальник оперативной группы НКВД по Тернопольской области и командир 23-й стрелковой бригады войск НКВД докладывали, что в лесном массиве на Кременецкой возвышенности формируются подразделения УПА, численностью до пяти куреней. Указывалось, что в леса собираются остатки разбитых формирований, возводятся блиндажи и отрываются окопы. Чекистами началась разработка операции в Кременецких лесах силами 4 батальонов войск НКВД из 21-й и 23-й стрелковых бригад, при этом они просили усилить батальоны 23-й бригады артиллерией и минометами за счет армейских подразделений.
Сама операция проводилась с 21 по 27 апреля, и по факту ее проведения имеется несколько докладных записок. Например, доклад Управления ВВ НКВД Украинского округа командующему 1-го Украинского фронта Г.К. Жукову или доклад наркома внутренних дел Л.П. Берия И.В. Сталину, В.М. Молотову и начальнику Генштаба А.И. Антонову.
Документальное подтверждение этой операции описывается так подробно из-за того, что в отдельных научных или научно-популярных публикациях постоянно тиражируются мифы о «чудовищном разгроме» или «огромных потерях» войск НКВД и «блестящих победах» УПА. Особенно часто упоминается т. н. «бой под с. Гурбы». Информация, откуда почерпнуты такие данные, неудивительна. Как показал на допросе политический референт ВО «Богун» УПА-Север Остап (В. Худенко), который составлял официальный отчет о бое под Гурбами, ему подали сведения, что собственные потери составили 200 человек, а «большевиков» — 2000. Как говорится, «…И тут Остапа понесло…» Между тем, на допросе Остап показал, что в результате боя погибло много повстанцев и остатки куреней в панике беспорядочно отступили.
Действительно, разгром был, и разгром войсковой группировки УПА. В ходе 26 боевых столкновений было убито 2018, захвачено 1570 человек (в т. ч. и немцы). Также были взяты большие трофеи, среди которых самолет У-2, 7 пушек и 15 минометов. Уничтожено несколько продовольственных и вещевых складов и подорвано два склада со снарядами и минами. Потери при проведении операции — 11 человек убитыми и 46 — ранеными.
Помимо этого проводились операции и по лини «Смерш». Так, только по 1-му Украинскому фронту за апрель и первую декаду мая 1944 г. в ходе 545 операций было уничтожено 530 участников ОУН-УПА. Украинские авторы в этой связи говорят о «менее результативных операциях по сравнению с затраченными силами». Но при этом забывают указать, что ГУКР «Смерш» действовал непосредственно во фронтовой полосе и оперативными группами небольшого численного состава. Крупные войсковые подразделения контрразведчиками не привлекались — максимум придавались соединения численностью до роты. К тому же, нейтрализация оуновских боевиков и диверсантов было только одной и далеко не основной из задач военной контрразведки.
Непосредственно у войск по охране тыла по состоянию на 15 мая 1944 г. по 1-му Украинскому, 1-му Белорусскому и бывшему 2-му Белорусскому фронтам было 131 боевое столкновение с УПА, в результате которых было ликвидировано 4656 бандитов, в том числе убито 2963 и захвачено 1693, потери личного состава — убито 135, ранено 104 и пропало без вести 28 человек. Из крупных операций следует отметить ликвидацию: банды «Юрко» (убит 61 и задержано 170, в числе убитых — командир куреня «Юрко» и командир сотни «Вовк»), банды «Север» (убито 752 и задержано 247), банда «Восток» (убито 903 и задержано 86, в числе убитых — полковник Эней, командиры куреней Кватеренко и Балабан, командир сотни Буровой).
По другим данным, за апрель — июнь 1944 г. только войсками по охране тыла 1-го Украинского фронта на территории Западной Украины было уничтожено 74 бандгруппы.
Подводя итоги борьбе с ОУН-УПА за первое полугодие 1944 г., следует обратить особое внимание на доклад начальника ОББ НКВД СССР А.М. Леонтьева замнаркому внутренних дел СССР С.Н. Круглову «О результатах борьбы с бандитизмом, дезертирством и уклонением от службы в Красной Армии за три года Отечественной Войны (с 1 июля 1941 г. по 1 июля 1944 г.)», который был направлен 30 августа 1944 г.
В докладе указывалось, что к началу войны Западная Украина наряду с Северным Кавказом и Западной Белоруссией являлась одним из наиболее пораженных бандитизмом районов СССР. На первое июля 1941 г. только по Западной Украине было учтено 94 банды с 476 участниками и 1171 нелегалов.
В 1943 г. органам внутренних дел также пришлось столкнуться с националистическими организациями. Были ликвидированы подпольные группы, возникшие в период немецкой оккупации по Днепропетровской, Запорожской, Полтавской, Киевской, Житомирской и Сталинской (нынешняя Донецкая) областях. Всего в результате реализации агентурных материалов ликвидировано 26 таких групп (226 участников).
На 1 января 1944 г. на учете состояло 438 бандгрупп с 2150 участниками.