В этот же период произошла децентрализация руководства повстанческим движением, хотя до последнего дня своего существования оно сохранило четкое организационное устройство, управляемость и дисциплину. Схематично повстанческая армия состояла из куреней (батальонов) численностью до 2 тысяч человек, сотен (рот) по 120-150 человек, чет (взводов) и роев (отделений). При командующем армией имелись: штаб, политический отдел, жандармерия, разведка, служба безопасности, мобилизационные органы и другие структуры. Командный состав боевых подразделений состоял исключительно из членов ОУН. Личный состав комплектовался за счет тщательно отбираемых добровольцев, а также мобилизованных лиц (нередко насильственно), составлявших до 60% всей численности боевиков. При мобилизации в первую очередь брали тех, кто раньше служил в армии.
Отряды украинских националистов демонстрировали исключительное мастерство в маскировке. Бой они принимали только на хорошо известной им местности (в основном, в лесных массивах) и только тогда, когда обладали явным численным преимуществом. Мелкие подразделения противника они истребляли путем организации искусных засад, внезапных стремительных налетов, неизменно стремясь в этих акциях захватывать оружие, боеприпасы, военное имущество, продовольствие.
Каждый отряд имел собственную сеть так называемых «языковых» – осведомителей и связных из числа местных жителей. Снабжение повстанцев осуществляли «господарчие», хозяйственники-заготовители (тоже из местных жителей). По приказу из леса они производили разверстку среди населения, потом собирали продукты питания и фураж, и переправляли провиант партизанам.
После перехода к действиям мелкими группами очень большое внимание стало уделяться вопросам обеспечения безопасности. Созданная с этой целью служба безопасности занималась раскрытием агентуры НКВД в среде самих повстанцев, выявляла недовольных и колеблющихся. Располагая агентурой в населенных пунктах, она получала также информацию о настроениях их жителей, намечала жертвы среди сотрудничавших с советской властью и жестоко, преследуя цель запугать остальных, расправлялась с ними. На первых этапах такая политика давала определенные результаты, но со временем именно она стала одной из главных причин резкого сужения социальной базы повстанчества и его неуклонного перерождения в бандитизм.
Постепенно бандеровцы все глубже уходили в леса, все реже осуществляли вылазки и активные действия. Как и литовцы, украинские националисты разуверились в возможности выступления на их стороне стратегических противников Советского Союза, что делало в их представлениях недостижимой политическую цель борьбы. Тем не менее, еще длительное время инерция сопротивления сохранялась. Этому способствовало цементирующее влияние политической надстройки движения, созданная за долгие годы своеобразная военная инфраструктура с разветвленной сетью убежищ, складов продовольствия и разнообразного имущества, а также партизанская тактика, основанная на внезапности, стремительности, тщательной и заблаговременной подготовке операций, максимальном рассредоточении сил после их проведения. Последний прием давал ощутимые результаты даже в масштабе всего движения, но особенно эффективным показал себя на уровне мелких отрядов и партизанских очагов. Например, перед лицом максимальных сосредоточений правительственных войск бандеровцы по команде свертывали вооруженную борьбу, прятали оружие и сами расходились по домам в ожидании более благоприятной обстановки. С еще большей легкостью это удавалось проделывать отдельным группам.
С другой стороны, если время пребывания боевиков в населенных пунктах увеличивалось, это создавало благоприятные условия для проведения операций по их уничтожению. Подтверждением тому служит одна из операций на территории Станиславской области, проведенная в ноябре 1951 г. против остатков нескольких повстанческих групп общей численностью до 45 человек. Она проводилась в условиях неясности обстановки и недостатка информации о составе и вооружении бандеровцев. Были только известны возможные места их укрытия. Поэтому командование решило осуществить одновременный поиск во всех населенных пунктах четырех районов области. Несмотря на то, что численность каждой из поисково-розыскных групп составляла всего 6-15 человек, при проведении операции пришлось отказаться от блокирования районов и осуществлять лишь частичное блокирование по тем участкам, где непосредственно производился поиск. Об эффективности операции, в которой участвовало свыше тысячи человек, говорит то, что было убиты 20 и захвачены 3 бандита.