Центральный штаб (Головная команда) Полесской Сечи УПА во главе с Бульбой располагался в городе Сарны, там же разместилась школа подготовки младших офицеров. В каждом местечке располагалось по 1–2 батальона, в селах по 1–2 сотни повстанцев-милиционеров. Милиция-армия состояла из бывших военнослужащих польской, советской, украинской армий и была вооружена переданным немцами и частично захваченным советским и польским стрелковым оружием и минометами. Всего «под штыком» у атамана оказалось 10 тысяч человек. По информации украинского историка В. Филяра, из добровольцев были сформированы пять куреней (батальонов): олевский гарнизон (командир — Емельянов), олевский летучий (Ковальчук), рокитнянский (Дуб), людвипольский (Адам Володик, Граб), клесовский (Раевский). В составе людвипольского куреня состояли три роты пехоты, рота тяжелого оружия, конный взвод. На вооружении этого подразделения находились танк «Т-34» и 1 орудие.
В июле 1941 года в Ровно из Варшавы прибыл полковник Литвиненко на переговоры с Бульбой. Президенту УНР А. Левицкому был представлен план проведения масштабной военной операции по очистке всего Полесья от остаточных групп Красной армии и партизан. Одновременно была достигнута договоренность со штабом генерала Кицингера о проведении антипартизанской акции, однако сам факт существования «Полесской Сечи» немцы признать отказывались[27].
В целях подготовки акции была направлена делегация во главе с хорунжим П. Долматюком-Наливайко к соседям-белорусам для координации действий с отрядами белорусской Самообороны (Самааховы). Белорусами (капитан В. Родзько, поручик М. Витушка) был разработан план действий на собственном участке Полесья.
Проблема недостатка опытных офицерских кадров была решена приглашением бывших офицеров Армии УНР из «мельниковской» ОУН. В результате переговоров в Полесье были направлены Петро Дьяченко и полковник Иван Трейко. Впоследствии к штабу «Полесской Сечи» присоединился полковник Генерального штаба Армии УНР Петро Смородский.
В плане операции первой целью был городишко Олевск, военные действия отрядов УПА-«Полесской Сечи» (УПА-ПС) планировалось развернуть в пятиугольнике Столицы — Сарны — Олевск — Звягиль — Овруч с последующим объединением украинско-белорусских сил в районе Мозыря.
Подготовка операции не ограничилась действиями военно-оперативного характера и включала в себя разработку политической платформы УПА-Полесской Сечи, получившей название «За що бореться Украінська Повстанческа Армія».
Силы противника располагались в регионе Туров— Мозырь и состояли из остатков пехотной и танковой дивизий РККА. Наиболее тяжелым для действий повстанцев был признан район Олевск — Звягиль с остатками укреплений т. н. «линии Сталина». Ставка делалась на ночные налеты или значительную концентрацию сил бульбовцев против конкретного укрепрайона.
21 августа 1941 года в ходе тяжелейших боев был взят Олевск, трижды переходивший из рук в руки. После захвата города в него переехал штаб УПА-ПС, и была организована еще одна школа подготовки младшего офицерского состава. Вход полесской армии в город был торжественно обставлен, и местное население с цветами встречало повстанцев.
Маневрируя своими силами (1 гарнизон и 4 куреня, плюс милиция), Бульбе-Боровцу удалось сломить сопротивление противника и уничтожить группировку в районе Олевск — Емильчино — Лельчицы. Основной боевой единицей бульбовцев стали т. н. «летучие бригады» — группы из нескольких человек (но некоторые достигали численности полка) и быстро перемещавшиеся по хорошо знакомой территории. Транспорт был представлен волами и лошадьми, затем были захвачены полуторки и прочая техника. Большой запас динамита, украденного из каменоломен до войны, позволил успешно штурмовать укрепрайоны.
Окончание боевых действий в треугольнике Слуцк— Гомель — Житомир позволило Бульбе-Боровцу взять под свой контроль обширную территорию Полесья, получившую впоследствии наименование «Олевской республики».
За небольшой срок своего независимого существования эта республика обрела свои органы управления, промышленность и сельское хозяйство. В Олевске идеолог УПА-ПС и ближайший сподвижник Бульбы-Боровца Иван Митринга выпускал в свет свою газету «Гайдамак». Отсутствие немецкой цензуры позволило ему открыто критиковать немецкую власть и своих бандеровских оппонентов. В газете были опубликованы лозунги УПА-ПС: «Своя государственность. Вооруженная сила. Вера Христова».
Известный украинский писатель, редактор газеты «Волынь» Влас Самчук в 1941 году встретился в Львове с Бульбой-Боровцом и впоследствии яркими красками описал молодого лидера полесских повстанцев:
«…Молодой, высокий и стройный, с провокационной рыжеватой бородкой монастырского послушника добродий в старой, вылинявшей форме советского пехотинца с засаленной и вылинявшей желто-синей повязкой на левом рукаве.
При знакомстве, к большому моему удивлению, выявилось, что это был широко известный атаман из Полесья Тарас Боровец, который создал Полесскую Сечь и который, как и должно всякому атаману, присвоил себе атаманское имя, что звучало ясно и грозно — Тарас Бульба.
…Этот гибкий с ясными глазами нестеровского херувима отрок скорее походил на последователя сартровского экзистенциализма (что за корявое слово!), нежели на толстого, как его рисуют, славного полковника и рубаку Запорожской Сечи Тараса Бульбу… А кто сказал, что современный Бульба, какой-нибудь прапраправнук своего предка, обязательно должен соответствовать описанию Гоголя. Что бы мы делали без Сечи, без Бульбы во время барабанных римских шагов, стальных танков и летающих суперкрепостей?..
… Чудной атаман! Его облик напоминает чтеца… и анархиста. Он же и поэт, и драматург… и, разумеется, как каждый атаман, мечтатель и фантаст. На нем более чем скромная одежда советского пехотинца».
16 ноября 1941 года «гибким отроком» была объявлена демобилизация УПА-ПС, и контроль над Олевском и районом перешел к немцам. Из наименования армии были изъяты слова «Полесская Сечь» — осталось «УПА». Переход на подпольное существование был омрачен инцидентом. В Олевск прибыл гауптштурмфюрер СС Гичко и потребовал предоставить ему вооруженный отряд для уничтожения еврейского населения. Несмотря на отказ сотника Сиголенко предоставить ему людей и уже произошедшую демобилизацию бульбовцев, ему удалось собрать 60 человек и учинить расправу.
По информации В. Филяра, взамен распущенной армии было создано Окружное управление украинской полиции, а организованные украинские отряды вошли в состав полиции. Главным командиром окружной команды украинской полиции стал сам Боровец, его заместителем — сотник Дуткевич. В Сарнах была организована сержантская школа, которая готовила кадры для УПА.
Для координации действий в новых условиях Бульба-Боровец 2 января 1942 года встретился с президентом Рады УНР А. Левицким. Президент принял решение о начале антинемецкого восстания, как только вермахт дойдет до Волги. При этом ставка делалась на операции летучих бригад, а не на всеобщее восстание населения.
После возвращения в Полесье Бульба-Боровец провел совещание с ветеранами украинского освободительного движения полковниками Долудом и Войнаровским, на котором была выработана дальнейшая тактика действий УПА Бульбы-Боровца (УПА Б-Б). Основными объектами для ударов были избраны гражданская администрация немцев и система снабжения Германской армии. В это же время был разработан «Закон украинского партизана», включавший в себя десять заповедей повстанца.
Постепенно Сечь была преобразована в «Лісове царство», штаб которого находился в лесах Корецкого района. Мобилизация в УПА (Б-Б) охватила прежних повстанцев, и в результате ее Бульба-Боровец получил примерно 1000 человек. 10 апреля 1942 года атаман издал приказ о начале борьбы с гитлеровцами, встреченный «в штыки» бандеровцами. Пять бригад повстанцев (по 100 человек в каждой) были разделены на малые опергруппы по 5–10 бойцов для проведения диверсий против путей снабжения вермахта. В ночь на 19 августа 1942 года силы УПА (Б-Б) осуществили захват крупного железнодорожного узла — станции Шепетовка. В ходе налета бульбовцы захватили четыре эшелона «з різним майном»[28] и освободили из двух эшелонов население, угоняемое на работу в Германию.