Советские спецслужбы с самого начала деятельности Бульбы-Боровца наблюдали за успехами Полесской Сечи. 5 декабря 1942 года начальник ЦШПД П. Пономаренко докладывал И. В Сталину: «По сообщению Сабурова, в лесах Полесья, в районах Пинск, Шумск, Мизоч, имеются большие группы националистов под руководством лица, законспирированного кличкой Тарас Бульба. Мелкие группы партизан националистами разоружаются и избиваются. Против немцев националисты устраивают отдельные засады. В листовках националисты пишут: «Бий кацапа-москаля, гони його вгдсшя, в1н тоб1 не потр1бен». В июне 1942 года Головная команда УПА Бульбы-Боровца решила начать переговоры с представителями Генштаба СССР. В первых числах сентября советская делегация во главе с полковником Лукиным из спецотряда Д. Медведева прибыла к повстанцам на переговоры, несмотря на отрицательное отношение к Бульбе-Боровцу («Тарасобульбовщина — это махновщина под знаменем гайдамаков»). После многословных здравиц в честь Бульбы десантниками было высказано пожелание о координации общих действий против немцев и предложено бульбовцам уничтожить гебитскомиссара Эриха Коха. Переговоры прошли впустую, никаких договоренностей достигнуто не было. Из содержания докладной записки НКВД от 11 февраля 1943 года «О положении в городе Кировограде и области» следовало, что Бульба — это враг и бороться с ним предстоит всеми силами: «Из групп украинских националистов следует указать на группу бульбовцев. Мы послали на связь с ними нашего Струночева, который попал в отряд Медведева. Оказывается, Медведев и Бульба обменялись своими связями. У Бульбы никаких трех тысяч человек нет. Все люди живут в селах легально, а штаб находится в лесу. Вооружение они достали за счет полиции, с которой были крепко связаны. Бульбовцы не трогали партизанские
отряды, а сейчас они начали устраивать засады. Мы с ними ведем борьбу, и я считаю, что нам с ними придется еще крепко воевать…» — писал П. Пономаренко.
Чекист оказался прав, и ожесточенная борьба между партизанами и бульбовцами развернулась весной 1943 года после гибели советского диверсанта М. И. Кузнецова. Кузнецов погиб в схватке с отрядом УПА в лесном селе Боратин.
До момента полного разрыва контактов и ведения боевых действий против бульбовцев командование советских партизанских отрядов пыталось с ними сохранять нейтральные отношения на почве их борьбы с немцами. Об этом свидетельствуют отрывки из личного дневника комиссара ковпаковского партизанского соединения Семена Руднева:
«16 июня 1943 года. Наконец попали в район действия так называемых «бульбовцев». Это одна разновидность украинских националистов, которые дерутся против немцев и партизан. Здесь же, в этих районах, находятся бендеровцы, тоже националисты, которые дерутся против немцев, бульбовцев и партизан. Многие эти банды вооружены хорошо, есть даже артиллерия и танки…
22 июня 1943 года. Сегодня продвинулись на 20 километров на запад. Стоим уже недалеко от Ровно. Дорогой уже было два столкновения с националистами, есть уже у нас двое раненых. Забрали очень много националистической литературы. Забрали вчера в плен 8 человек. Националистов, простые мужики, после соответствующей работы отпустили, а одного из пленных Воронежской области взяли к себе…
24 июня 1943 года… При проческе у села Корчин был бой, и за весь день почти не прекращалась стрельба. В результате этих стычек взяли 30 пленных, из них три раненых, убили человек 15, взяли 1 ручной пулемет, штук 15 винтовок и ряд еще, взяли их базу, хлеб, муку и т. д. Ковпак хотел всех расстрелять, я этому воспротивился. За эти дни и особенно за последний день нервы напряжены настолько, что я вторые сутки почти ничего не кушаю. Так как здесь такое политическое переплетение, что нужно крепко думать, убить — это очень простая вещь, но надо сделать, чтобы избежать этого. Националисты наши враги, но они бьют немцев. Вот здесь и лавируй, и думай.