Стрелковый полк НКВД по штату 1945 г. имел три стрелковых батальона, две роты автоматчиков, три батареи – минометную, истребительно-противотанковую и артиллерийскую, а также взвод крупнокалиберных зенитных пулеметов. Всего в стрелковом полку НКВД по штату должно было быть 2398 человек, 108 ручных пулеметов, 54 станковых пулемета, 6 крупнокалиберных пулеметов, 27 противотанковых ружей, восемнадцать 82-мм минометов и шесть 120-мм минометов, двенадцать 45-мм и шесть 57-мм противотанковых пушен, шесть 76-мм полевых пушек.
Стрелковая бригада НКВД полного штата имела четыре стрелковых батальона, артиллерийский и минометный дивизион, роту автоматчиков, подразделения специальных войск и тыла, общей численностью до 5 тыс. человек.
Против УПА также был направлен танковый батальон 2-й мотострелковой дивизии (22 танка и 163 человека личного состава). Затем из внутренних областей СССР прибыли пять бронепоездов: № 46 – в Ровно, № 73 – в Каменну Струмиловку (Львовская обл.), № 26 – в Станислав, № 42 – во Львов и № 45 – в Тернополь. Личный состав этих бронепоездов насчитывал 770 человек.
Перед большой блокадой зимы – весны 1946 г. войска НКВД дислоцировались на Западной Украине следующим образом:
Во Львовской области: 17-я стрелковая бригада, три батальона 25-й стрелковой бригады, 18-й кавалерийский полк, 18-й отдельный стрелковый батальон 18-й стрелковой бригады, 66-й и 219-й отдельные стрелковые батальоны 24-й стрелковой бригады внутренних войск НКВД. В Станиславской области – 19-я стрелковая бригада внутренних войск НКВД. В Черновицкой области – 192-й отдельный стрелковый батальон 19-й стрелковой бригады, 237-й и 240-й отдельные батальоны 23-й стрелковой бригады внутренних войск НКВД. В Ровенской области – 16-я и 20-я стрелковые бригады, 228-й отдельный стрелковый батальон 21-й стрелковой бригады и три батальона 24-й стрелковой бригады внутренних войск НКВД. В Волынской области – 9-я стрелковая дивизия (три полка) и 189-й отдельный стрелковый батальон 18-й стрелковой бригады внутренних войск НКВД. В Тернопольской области – три батальона 21-й стрелковой бригады, два батальона 25-й стрелковой бригады, 174-й и 193-й отдельные стрелковые батальоны 19-й стрелковой бригады внутренних войск НКВД.
Для усиления вышеперечисленных частей НКВД СССР дополнительно выделило два стрелковых полка и один отдельный стрелковый батальон. А нарком внутренних дел УССР Рясной как руководитель всей агентурно-оперативной работы НКВД и НКГБ в западных областях Украины имел право по своему усмотрению передислоцировать внутренние войска в пределах региона.
По плану от 15 июля 1946 г. организационных мероприятий по усилению борьбы с подпольем части и соединения внутренних войск МВД, находившиеся в западных областях Украины, оставались на местах до января 1947 г. После этого все оперативные внутренние войска МВД, то есть более 25 тыс. человек, были переданы МГБ.
Армейские части, внутренние и пограничные войска НКВД, партизанские и истребительные отряды проводили совместные операции – блокады, большие и малые облавы. Однако основные боевые действия вели внутренние войска НКВД (МВД). В больших облавах участвовали по несколько частей и подразделений внутренних войск, привлекались и подразделения Красной армии. Такая облава обычно охватывала большой лесной массив или один-два района, которые окружали и прочесывали.
Тактика облав была таковой. За несколько дней до начала собственно облавы на территорию действий бандформирований проникали небольшие подразделения внутренних войск, обычно не более роты, которые провоцировали столкновение с отрядами УПА. Убедившись в наличии этих отрядов, внутренние войска отступали. Затем к данному району подтягивалась артиллерия и танки, вызывалась авиация, и начиналось одновременное концентрическое наступление со всех сторон. В одном месте создавался «мешок». С его стороны всегда наступали меньшими силами, чтобы заманить отряды УПА в ловушку. Операция длилась обычно с неделю, в течение этого времени внутренние войска прочесывали всю окруженную ими территорию.