Современники отмечают, что Тютюнник, планируя операции, любил рисковать, с коллегами был «горяч и резок», иногда даже груб, что нелегко было с ним работать из-за его импульсивности и неуживчивости. После удачной Проскуровской операции, своего триумфа, он был назначен начальником штаба армии, а еще через месяц — командующим армией УНР (новое звание с функциями Наказного атамана). Васыль Тютюнник проявил себя самым талантливым полководцем УНР, но при этом он всегда признавал «первенство» Петлюры.
Приняв план Тютюнника, Петлюра приказал оставшимся войскам перестроиться в походный порядок и быть готовыми к рейду в тыл «красным». К 30 мая Петлюра ликвидировал фронт УНР на Волыни, переведя все войска северо-восточнее Тернополя. Правительство и штаб армии тогда находились в самом Тернополе, однако и тут уже было неспокойно. Польские войска приближались к Тернополю, грозя в любой момент прорвать оборону Галицкой армии. 2 июня они вошли в пригороды Тернополя, и Петлюра вместе с правительством, задержавшись в городе, чуть не попал в польский плен.
Очередной раз перед Петлюрой стала дилемма: готовиться к капитуляции или... прорваться на территорию Подолья и там, пополнив части местными повстанцами, готовить плацдарм для неминуемого отхода галицкой армии за Збруч. План наступления состоял в том, чтобы выйти из соприкосновения с польской армией и сосредоточить усилия на борьбе с «красными». Для этого было решено пробить линию фронта «красных» ударом от Тернополя на юго-восток и захватить железнодорожную ветку Староконстантинов—Проскуров—Каменец-Подольский для маневра войск вдоль фронта и вывоза из Тернополя части военного имущества по железнодорожной ветке Тернополь—Волочиск—Проскуров.
Знаменитая Поскуровская операция началась 1 июня 1919 года.
В это время реорганизованный Запорожский корпус был выведен к границе Галичины и Подолья. Половину корпуса — две тысячи солдат — удалось вооружить (придав корпусу 8 орудий и 20 пулеметов), остальные «запорожцы» шли в бой с голыми руками. Кроме Запорожского корпуса в распоряжении Петлюры были еще три формирования: сечевые стрельцы (более 4 тысяч штыков и сабель при 40 орудиях и 170 пулеметах); Волынская группа (3,5 тысяч штыков, при 2 орудиях и 60 пулеметах); дивизия полковника Удовиченко (1,2 тысячи штыков, 16 пушек, 50 пулеметов). Всего удалось собрать около 13 тысяч вооруженных солдат при 300 пулеметах и 66 пушках, за ними пробивалось еще тысяч десять невооруженных людей, включая служащих министерств, обозы с женами и детьми наступающих. Это было «государство» на колесах. Терять было действительно нечего: на 1 июня во власти УНР не оставалось ни пяди «своей» земли. Поражение в Проскуровском наступлении означало бы немедленное уничтожение или пленение всего «государства». Планируя операцию, Тютюнник умело использовал ошибки «красной» обороны и фактор внезапности.
Первый день объявленного наступления был днем смятения и, казалось, окончательного поражения. В этот день наступающие так и не смогли пробить «красный» фронт у Проскурова и захватить жизненно важную ветку железной дороги Волочиск—Проскуров. Директория, штаб армии, правительство, вместе с несколькими тысячами бойцов и несколькими эшелонами, застряли на станции Богдановка. Эта «процессия» двигалась из Тернополя на Проскуров, но была вынуждена остановиться из-за сильного сопротивления «красных» у моста через Збруч и у пограничной станции Волочиск. С тыла напирали поляки, которые находились километрах в пятнадцати от вагона Петлюры; путь на Восток, в шести километрах, был перекрыт «красными», там шел ожесточенный бой — полк атамана Божко пытался форсировать Збруч.
Петлюра приказал сотнику Коваленко мобилизовать всех министров, чиновников, штабников, телеграфистов и всевозможных штатских в сотню для обороны эшелонов. Очевидец, генерал Капустянский, писал, что «штатские дрожали и ждали своей доли», а Коваленко, угрожая револьвером, вытаскивал их из вагонов и ставил в строй. Было ясно, что если за 10—15 часов не будет завоеван плацдарм на левом берегу Збруча, вся «республика» попадет в польский плен; а если бы все-таки удалось взять Волочиск, то никто бы не мог дать никакой гарантии, что «красные» не разгромят эшелоны уже за Збручем.
Министры и члены Трудового конгресса с винтовками в руках ждали своей очереди принять бой. Но до этого не дошло. Днем 3 июня, когда в тыл «красной» группы ударил прорвавшийся с севера Запорожский корпус, наступил перелом сражения. Для «вагонов Директории» армия захватила несколько километров железной дороги на левом берегу Збруча. Спас Петлюру героизм Запорожского корпуса, который пешком, с боями, прошел за 6 дней около 160 километров, от Почаева до границы и сразу же, с марша, ринулся в бой.
