Участковые уполномоченные милиции, при поддержке групп содействия численностью в 15–20 человек, устраивали засады и секреты, проверяли отдельные дворы и строения. Эти группы формировались из числа партийно-советских и комсомольских активистов, они привлекались также к охране железнодорожных мостов, конвоированию арестованных, к патрулированию территории. При этом для поисков схронов и крыевок повстанцев широко использовались служебные собаки уголовного розыска.

Истребительные батальоны, которые партийные органы создавали из числа бывших партизан, демобилизованных военнослужащих, активистов, формально не подчинялись милиции, но входили в систему НКВД—МВД. К каждому батальону был прикреплен секретный сотрудник райотдела МГБ или МВД. Личные дела «ястребков» оформлялись по образцу, разработанному МВД СССР, причем особое внимание уделялось «очистке» истребительных батальонов от «нестойких и вражеских элементов», а также по усилению в них политико-воспитательной работы, по внедрению негласных осведомителей.

В борьбе с повстанцами и подпольщиками органы НКВД—НКГБ использовали различные методы и формы. Основные из них были описаны выше. Но милиция применяла и специфические.

Так, некоторых дезертиров и лиц, уклонявшихся от службы в Красной Армии, соответствующим образом «обрабатывали», заставляя предавать группы ОУН—УПА и других «нелегалов». Брали в заложники семьи «бандитов» с тем, чтобы вынудить «явиться с повинной» повстанцев, подпольщиков, дезертиров. В ходе некоторых операций по уничтожению повстанцев или подпольщиков милиционеры использовали метод живого щита (прикрытия) из числа родственников бойцов УПА.

Практиковались массовые вызовы населения в отделы НКВД—НКГБ, где людей под роспись знакомили с приказами НКВД и обращениями правительства к повстанцам. Нередки были прочесывания сел, сопровождавшиеся изъятием имущества, якобы для того, чтобы не дать возможности повстанцам использовать его. Активно проводилась «фильтрация» и «разработка» репатриантов — украинских переселенцев из Польши, с целью выявления среди них членов ОУН—УПА.

Подразделения НКВД организовывали засады с «приманкой» в виде воза с оружием (продовольствием, амуницией) и якобы небольшой охраной. Или же они специально не трогали тяжелораненых и убитых повстанцев, а приходивших за своими товарищами бойцов УПА захватывали в плен или расстреливали.

После реорганизации УПА и подполья ОУН в начале 1946 г. на произошедшие изменения активно отреагировали и репрессивно-карательные органы.

Уже 21 февраля 1946 г. на заседании Политбюро ЦК КП(б) Украины было решено: а) усилить проведение чекистско-войсковых операций в населенных пунктах и лесах; б) с учетом изменения тактики повстанцев и их частичной легализацией шире привлекать к агентурной работе местное население и актив; в) продолжить формирование истребительных батальонов из числа местных активистов, бывших военнослужащих и партизан.

Одновременно органы НКВД и милиция Украины тоже прошли через «чистку», в ходе которой избавились от лиц, совершивших преступления, от «морально разложившихся» и от тех, на которых был найден компрометирующий материал. Только в течение первых шести месяцев 1946 года 2185 человек были уволены из органов МВД УССР за преступления и аморальное поведение.