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