Львиную долю работы по созданию упоминавшихся истребительных батальонов и групп содействия вела именно милиция. Кроме того, оперативный состав милиции привлекался к ведению следствия в отношении бойцов УПА и функционеров ОУН, и к отправке их и членов их семей в тюрьмы, лагеря и ссылки.
Милиция участвовала в создании агентурной сети МВД, проводила перепись и регистрацию (прописку) населения, обеспечивала проведение пропагандистских и социально-экономических мероприятий советской власти.
Основными методами борьбы властей против повстанцев были чекистско-войсковые операции, а также агентурно-розыскные мероприятия на селе - то есть выявление, физическое уничтожение или арест членов ОУН-УПА и симпатизирующих им людей из числа населения.
Но это дополнялось целым рядом мирных мероприятий советской власти, существенно помогавших органам ВД и ГБ при проведении антиповстанческих операций, а также усложнявших деятельность УПА.
Кратко опишем основные из них.
Пропаганда всегда являлась сильной стороной советской власти и против повстанцев она использовалась с 1943 года, когда партизаны постоянно обвиняли УПА в «прислуживании» немцам. Кроме того, лейтмотивом агитации было подчёркивание военной мощи СССР и, следовательно, безнадёжности сопротивления советской власти.
При прохождении через Украину фронтов политработники Красной Армии устраивали митинги в населённых пунктах, расклеивали плакаты, распространяли листовки и газеты, повествующие о жизни в «отечестве всех трудящихся» и призывающие бить немцев и «украинско-немецких националистов».
1 марта 1944 года на VI сессии ВС УССР в Киев председатель СНК УССР Н.С. Хрущёв так определил отношение советской власти к повстанцам: «Это подлые помощники немцев, и мы должны расправиться с ними так же, как с немецкими захватчиками.
В рядах…националистов сейчас происходит большое разложение. Идя навстречу тем лицам, которые случайно попали, были вовлечены обманным путём или насильно мобилизованы в ряды националистических банд, Президиум Верховного Совета и Совет Народных Комиссаров УССР обратились к участникам так называемых «УПА» и «УНРА». В этом обращении от имени правительства Украины участникам «УПА» и «УНРА», которые честно порвут всякие связи с гитлеровцами-оуновцами, было гарантировано полное прощение их ошибок. В то же время мы прямо заявляем, что те из участников украинско-немецких националистических банд, которые не порвут связей с гитлеровцами-оуновцамн и будут продолжать вести борьбу против советских партизан и Красной Армии, против украинского народа, — те будут беспощадно наказаны, как изменники народа, как враги нашей Родины».
Чтобы подкрепить слова наглядной агитацией, по городам и сёлам Украины представители органов ВД и ГБ прилюдно вешали повстанцев и подпольщиков.
Сочетание боевых операций, террора, угроз и обещаний о помиловании дали ощутимый результат.
С февраля 1944 по 1 июля 1945 года с повинной из лесу вышло 41 000 человек, из которых 17 000 было на месте арестовано. Из-за этого эффективность призывов сдаваться с повинной снизилась, и в дальнейшем численность добровольно сдавшихся повстанцев снижается.
В 1944-49 годах в общей сложности было провозглашено 6 амнистий для участников ОУН-УПА.
Бандеровцы также всеми доступными способами вели активную пропаганду – агитировали устно, издавали и распространяли листовки, брошюры, газеты и журналы.
Главными журналами были: «К оружию» и «Повстанец». Историк Лев Шанковский в своей книге «УПА и подпольная литература» приводит 21 название периодических изданий (газет и журналов), 60 названий брошюр и книжек, 81 наименований листовок, издававшихся ОУН-УПА в 1944-50 гг. Однако, этот перечень далеко не полон.
Несмотря на столь значительные успехи, агитация повстанцев не могла соперничать с пропагандистской машиной СССР, выпускавшей миллионными тиражами листовки, газеты, брошюры, распространяемые с помощью всего государственного аппарата и новейших технических средств. Руководство ОУН-УПА стремилось всячески оградить своих подчинённых от воздействия агитации врага. Подпольщикам и повстанцам, а также всему населению, которое жило в подполье и/или в лесу под контролем ОУН-УПА, категорически запрещалось читать советские пропагандистские материалы и слушать радиопередачи. Радиоаппаратура подлежала передачи командованию УПА.
По отношению к сторонникам советской власти и колеблющимся использовалась такая же, как и у представителей советской власти, наглядная агитация: нередко после убийства чекиста, председателя сельсовета или сотрудника милиции на месте оставлялась табличка или записка с пояснениями мотива такого поступка.
19 января 1945 года Политбюро ЦК КП(б)У издало постановление о проведении переписи населения в западных областях Украины. Перепись, сопровождавшаяся введением прописки, позволила лучше контролировать перемещение населения. После неё повстанцам и подпольщикам было значительно сложнее перемещаться по территории Украины, чего требовала логика подпольной борьбы.
Действенным способом борьбы с повстанцами были депортации членов семей участников ОУН-УПА. Высылки начались сразу же после возвращения советской власти на Украину. Собственно говоря, этому виду репрессий подвергалось и население других территорий СССР в 1943-45 гг. – в основном за сотрудничество с немцами. Но в тех областях, где шла антисоветская партизанская война, этот вид репрессий приобрёл особые масштабы. В 1944-46 гг. из семи западноукраинских областей было выслано:
В октябре 1947 года было выселено ещё 26 332 семьи, в которых насчитывалось 77 791 человек (18 866 мужчин, 35 441 женщин и 22 279 детей).
Весной 1949 года идёт очередная массовая волна депортаций.
Выселение членов семей ОУН-УПА больше всего ударяло по подполью ОУН, существовавшего в условиях строжайшей конспирации. Из-за внезапного исчезновения целых партийных ячеек между различными структурами ОУН прерывалась связь, а оставшиеся на месте участники подполья могли стать более лёгкой добычей провокаторов НКВД-МГБ.