В первое время банды, как правило, выступали открыто и состояли иногда из нескольких сот человек. Это несколько облегчало органам государственной безопасности их выявление, позволяло широко использовать войска для блокирования, обнаружения и уничтожения банд. В результате чекистско-войсковых операций, проведенных в 1944–1945 годах, многих участников УПА удалось уничтожить и арестовать. Был ликвидирован почти весь руководящий состав УПА, в том числе и бывший командующий УПА Клячковский, по кличке «Клим Савур». Некоторых главарей УПА захватили живыми.
Ранее указывалось, что УПА создавалась еще в условиях немецкой оккупации. Подавляющее большинство ее участников были простые советские люди, которые поверили обману националистических руководителей о том, что УПА создается якобы для борьбы с фашистами. Поэтому УПА к моменту освобождения от гитлеровцев западных областей Украины была многочисленна. Когда же рядовые участники УПА увидели, что их вместо борьбы с врагом советского народа — гитлеровским фашизмом используют для борьбы за интересы погибающего от руки советских солдат гитлеровского режима, за дело американских и английских империалистов, для расправы с мирными советскими людьми, тысячи из них, несмотря на жестокую расправу за это, уходили из банд. Процесс этот был тяжелым, мучительным и длительным. Многие оставались в бандах под принуждением, из страха за свою жизнь и жизнь своей семьи.
Но сочетание в борьбе с оуновскими бандитами мер по разгрому формирований УПА с их разложением привело в 1945 году к серьезному изменению обстановки.
В конце 1945 года оставшиеся банды УПА изменили свою тактику: они разбились на более мелкие группы, состоящие из нескольких десятков человек. Эти группы стали более подвижными, им было легче укрываться от ударов советских войск. Они продолжали террористическую деятельность — совершали налеты на советские учреждения, убивали активистов, устраивали засады против небольших групп военнослужащих и работников органов госбезопасности и МВД. К началу 1946 года эти банды УПА с помощью сельского, партийного, советского и комсомольского актива были в основном разгромлены.
Когда главари ОУН бандеровцев и УПА увидели, что расчленение крупных банд на более мелкие не спасет их от разгрома, они приняли решение о роспуске УПА и передаче остатков банд территориальным подпольным организациям ОУН. В соответствии с этим решением сохранившиеся остатки банд влились в подпольные организации ОУН бандеровцев, образовав в них диверсионно-террористические группы и специальные вооруженные группы для личной охраны главарей оуновских организаций. Некоторые участники банд УПА стали главарями низовых звеньев ОУН бандеровцев.