Комитет полностью взял на себя ответственность за проведение операций и внутреннюю безопасность в стране.

В его обязанности входили: постановка задач в каждой зоне боевых операций; координация и перегруппировка звеньев армии, внутренних войск, полиции и спецслужб, привлеченных к операциям против повстанцев; координация планов временными комитетами по безопасности на местах; координация всей разведывательной деятельности.

В состав КНБ входили: министр обороны (председатель комитета), министр безопасности, заместитель министра обороны по политическим вопросам и вопросам образования, начальник Генерального штаба, командующий войсками госбезопасности, главный комендант полиции.

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

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

Весной 1946 г. польские власти ускорили выселение украинцев из Закерзонья. Это послужило причиной новой волны акций со стороны УПА. Она боролась не только за исторические украинские земли, но и за свое собственное существование. 5 апреля польское военное командование начало Специальную операцию под кодовым названием «Жешув». В ходе ее главный удар наносился в Жешувском Воеводстве, где силы УПА были наиболее крупными и, кроме того, действовали мощные отряды польских повстанцев.

Созданный с этой целью отряд «Жешув» получил задачу ликвидировать силы УПА в воеводстве, а также обеспечить вооруженное прикрытие плана переселения в Жещувской зоне операций. Предусматривалось, что операция продлится около трех месяцев. В действительности она затянулась на семь месяцев, до 31 октября 1946 г.

В начале акции силы УПА оценивались в 18–25 отрядов численностью по 60–120 повстанцев каждый. Видимо, общая численность украинских повстанцев составляла около 2 тысяч бойцов. К тому же на этой территории одновременно действовали до 10 разрозненных формирований польских повстанцев.

Командование польской армии направило сюда четыре «операционные группы» численностью около 200 человек каждая. Их поддерживал полк легкой артиллерии. В воеводстве также действовали подразделения войск внутренней безопасности, пограничников и полиции. В отличие от предыдущих операций, была хорошо налажена координация действий служб безопасности и армейских подразделений. Одновременно с проведением акции в Жешувском воеводстве армия и службы безопасности осуществляли боевые операции против УПА и польского подполья в других восточных воеводствах. Войска, получившие уже в 1945 г. некоторый опыт борьбы с повстанцами, производили интенсивные артиллерийские обстрелы сел и постоянные войсковые операции.