В конце июня 1941 года Боровец издает приказ № 1, в котором говорилось о создании повстанческих отрядов для проведения диверсий в тылу советских войск, уничтожения транспорта, сбора развединформации, о создании милиции. Тогда же происходит смена псевдонима предводителя на атаман Тарас Бульба вместо Байды.
Несмотря на тяжелую военную обстановку, восстания как такового не было. Сам атаман впоследствии признавал, что «… Советы быстро удрали, а немцы просто обошли Полесскую котловину стороной. На долю украинских партизан выпал захват тюрем, транспортов с заключенными и разгон мелких подразделений НКВД и милиции».
Центральный штаб (Головная команда) Полесской Сечи во главе с Бульбой располагался в Сарнах, там же разместилась школа подготовки младших офицеров. В каждом местечке располагалось по 1–2 батальона, в селах — по 1–2 сотни повстанцев-милиционеров. Милиция-армия состояла из бывших военнослужащих польской, советской, украинской армий и была вооружена советским и польским стрелковым оружием и минометами. Всего «под штыком» у атамана оказалось 10 тысяч человек. В июле 1941 года в Ровно из Варшавы прибыл полковник Литвиненко на переговоры с Бульбой. Президенту УНР А. Левицкому был представлен план проведения масштабной военной операции по очистке всего Полесья от остаточных групп Красной армии и партизан. Одновременно была достигнута договоренность со штабом генерала Кицингера о проведении антипартизанской акции, однако сам факт существования Полесской Сечи немцы признать отказались. В целях подготовки акции была направлена делегация к соседям-белорусам во главе с хорунжим П. Долматюком-Наливайко для координации действий с отрядами белорусской самообороны (Самааховы). Белорусами (капитан В. Родзько, поручик М. Витушка) был разработан план действий на собственном участке Полесья.
Проблема недостатка опытных офицерских кадров была решена приглашением бывших офицеров армии УНР из мельниковской ОУН. В результате переговоров в Полесье были направлены Петр Дьяченко (бывший командир «черных запорожцев» армии Петлюры) и полковник И. Трейко. Впоследствии к Полесской Сечи присоединился полковник генерального штаба армии УНР Петр Смородский.
В плане операции первой целью был городишко Олевск, военные действия отрядов УПА — Полесской Сечи планировалось развернуть в районе Столицы — Сарны — Олевск — Звягиль — Овруч с последующим объединением украинско-белорусских сил в районе Мозыря.
Подготовка операции не ограничилась действиями военно-оперативного характера и включала в себя разработку политической платформы УПА — Полесской Сечи, получившей название «За що бореться Укра1нська Повстанческая арм1я». Отсутствие ортодоксально-националистических идей, с одной стороны, и реальность положений по защите социально-экономических интересов широких слоев населения — с другой стремились обеспечить социальную базу освободительного движения.
Силы противника располагались в регионе Туров — Мозырь и состояли из остатков пехотной дивизии генерала Климова и танковой дивизии РККА. Наиболее тяжелым для действий повстанцев был признан район Олевск — Звягиль с остатками укреплений так называемой линии Сталина. Ставка делалась на ночные налеты или значительную концентрацию сил против конкретного укрепрайона.
21 августа 1941 года в ходе тяжелейших боев был взят Олевск, трижды переходивший из рук в руки. После захвата города в него переехал штаб и была организована еще одна школа подготовки младшего офицерского состава. Вход полесской армии в город был торжественно обставлен, и местное население с цветами встречало повстанцев.
Маневрируя своими силами (1 гарнизон и 4 куреня плюс милиция), Бульбе-Боровцу удалось сломить сопротивление противника и уничтожить группировку в районе Олевск — Емильчино — Лельчицы. Основной боевой единицей полещуков стали так называемые «летучие бригады» — группы повстанцев, состоявшие из нескольких человек (но некоторые были едва ли не полкового состава) и быстро перемещавшиеся по хорошо знакомой территории. Транспорт был представлен волами и лошадьми, затем были захвачены полуторки и прочая техника. Большой запас динамита, украденного из каменоломен до войны, позволил успешно штурмовать укрепрайоны.
Окончание боевых действий в треугольнике Слуцк — Гомель — Житомир позволило Бульбе-Боровцу взять под свой контроль обширную территорию, получившую впоследствии наименование Олевской республики.