В изменившихся условиях советскому правительству стало ясно, что в борьбе с ОУН-УПА уже нельзя ограничиваться только военными действиями. Окружение и прочесывание лесных массивов с применением больших контингентов внутренних войск, приносившее успех при ликвидации крупных бандформирований, в борьбе с мелкими боевками ОУН, которые легко просачивались сквозь заслоны и уходили в другие районы, оказалось неэффективным и только изматывало бойцов и вело к неоправданным потерям в личном составе. Поэтому пристальное внимание было уделено поиску комбинированных форм применения внутренних войск и оперативников НКВД.
26 февраля 1945 года в Киеве состоялось заседание Политбюро ЦК КП(б)У, на котором было принято постановление, во многом определившее дальнейшие действия советской стороны в борьбе с националистическим подпольем в Западной Украине. В постановлении говорилось:
Позже мы еще вернемся к этому постановлению, а пока выясним, как реализовывалось данное указание Политбюро на практике.
Районы, где действовали формирования ОУН-УПА, разбивались на оперативные участки (в административных границах области), а те, в свою очередь, на оперативные группы. В каждую группу в зависимости от оперативной обстановки включалось определенное количество подразделений и частей внутренних войск (как правило, отделение, взвод, иногда - рота) и оперативных работников НКВД. Старшим группы назначался опытный оперативник или начальник райотдела НКВД, его заместителем - старший офицер от ВВ. В отдельных случаях опергруппу возглавлял офицер республиканского НКВД. Создавались также межрайонные и межобластные группы.
Главной задачей этих рейдирующих оперативно-войсковых (или чекистско-войсковых) групп являлась быстрая реализация оперативных данных от территориальных органов внутренних дел и госбезопасности путем поиска и нейтрализации участников националистических бандформирований. Более детально деятельность ОВГ регламентировалась в директиве начальника ВВ НКВД Украинского округа генерал-лейтенанта Марченко командирам соединений и частей округа 21 июля 1945 года: