Для более эффективного руководства областными управлениями МГБ в борьбе с националистическими бандами в г. Львове была создана оперативная группа МГБ УССР во главе с заместителем министра госбезопасности республики. С санкции ЦК КПУ в западные области систематически направлялись из восточных областей республики квалифицированные оперативные работники для участия в мероприятиях по ликвидации бандитского, оуновского подполья.
В борьбе против подполья украинских буржуазных националистов органы государственной безопасности, следуя славным традициям ВЧК, широко опирались на помощь советского народа, поддерживали повседневную связь с населением. Многие агенты вербовались из среды честных, патриотически настроенных советских граждан, ненавидевших украинских националистов и желавших быстрейшего разгрома бандитского подполья на Украине. Широко использовались также агенты из числа участников оуновских организаций.
Сразу же после освобождения западных областей Украины от немецких захватчиков органы МВД — МГБ с санкции Центрального Комитета Коммунистической партии Украины начали создавать истребительные батальоны и группы содействия этим батальонам. Это была одна из эффективных форм вовлечения местного населения западных областей республики в борьбу с украинским националистическим подпольем. В состав истребительных батальонов входили бывшие партизаны, коммунисты, комсомольцы, беспартийные активисты.
Истребительный батальон возглавлял начальник штаба батальона, назначавшийся из офицеров органов МВД, а группами содействия руководили участковые уполномоченные милиции. Истребительные батальоны и группы содействия имели на вооружении пулеметы, автоматы, винтовки и гранаты. Они несли службу по охране районных центров и сел, а также в составе воинских подразделений принимали участие в ликвидации оуновских бандитов.
В июне 1945 года в западных областях имелось 212 истребительных батальонов общей численностью около 29 тысяч бойцов и командиров. Истребительные батальоны были созданы во всех районных центрах западных областей Украины.
В соответствии с решением ЦК КПУ от 1 июня 1948 года истребительные батальоны были реорганизованы в вооруженные группы охраны общественного порядка. Группы охраны общественного порядка, созданные во всех населенных пунктах западных областей Украины, несли охрану сел и колхозов, выявляли места укрытия бандитов, привлекались к участию в операциях по ликвидации вооруженного подполья ОУН.
При комплектовании групп охраны общественного порядка большое внимание уделялось индивидуальному отбору с тем, чтобы в эти группы не проникли украинские националисты и другие антисоветские элементы. В группы охраны общественного порядка не принимались лица, ранее входившие в оуновские банды или скомпрометировавшие себя связями с подпольем. Нужно было учитывать, что некоторые оуновцы являлись с повинной и легализовывались по заданию своих главарей, рассчитывая пробраться в советские учреждения, милицию, группы охраны общественного порядка во враждебных целях (для совершения террористических актов, разоружения групп охраны общественного порядка и т. п.).