Во время «бунта атаманов» Петлюра был вынужден перенести ставку командования в соседнее с Любарем местечко Новая Чарторыя, где стояли еще «надежные» части сечевых стрельцов. Но 3 декабря командир сечевых стрельцов полковник Коновалец заявил, что не видит перспектив в продолжении борьбы против белых, и объявил о полном роспуске своих формирований. Полковник явно поспешил, потому что белогвардейцы с начала декабря 1919 года уже начали покидать пределы Подолии, а фронт, который они держали против петлюровцев у Староконстантинова, Проскурова и Каменца, оборонялся только броневиками и небольшими разъездами конницы, крупные отряды сохранялись только в городах Подолии. Уже 5 декабря вся конница белых, которая находилась на Подолии, начала перебазироваться на «большевистский» фронт к Казатину.
4 декабря в Новой Чарторые произошло последнее совещание Петлюры с командирами и членами правительства, на котором все присутствующие констатировали полный крах регулярной армии УНР. На этом совещании Петлюра вновь поставил вопросы о своем отъезде в Польшу и о передаче всех функций управления Совету министров. Часть командиров армии УНР высказалась за продолжение борьбы при ликвидации фронта, за переход к партизанским действиям, за проведение рейда по тылам белых, по примеру батьки Махно. Командующий армией генерал В. Тютюнник, премьер Мазепа, командующий Запорожской группой генерал Омельянович-Павленко, командующий Волынской группой генерал Загородский предлагали готовить армию к выступлению в рейд по белым тылам, маршрутом «на Киев». В рейд «приглашались» только добровольцы из всех частей; не изъявившие желания продолжать борьбу демобилизовывались.
Решение о роспуске армии и переходе к партизанству было принято преждевременно, так как деникинцы уже отводили свои войска с петлюровского фронта. 10–15 декабря белые сдали Полтаву, Харьков, Киев. Огромные территории Волыни, Подолии, Центральной Украины оказались покинуты белогвардейцами. Продержись петлюровцы еще дней восемь (а в армии УНР еще сохранялось около 7 тысяч бойцов), они снова могли стать хозяевами обширных территорий. Но история распорядилась по-другому.
Вечером 5 декабря 1919 года Петлюра выехал в Варшаву, подписав перед отъездом приказ о назначении нового командующего армией УНР «для партизанских действий» — генерала Михаила Омельяновича-Павленко, заместителем его стал партизан «с большим опытом» — Юрко Тютюнник.
На следующий день собравшиеся командиры армии и министры УНР решили начать партизанский военный рейд по тылам белогвардейцев, который позже историки назовут «Первым зимним походом армии УНР». Из общего количества бойцов в 7 тысяч человек в Зимний партизанский поход добровольно решили идти 479 офицеров и генералов и около 4 тысяч солдат при 12 орудиях и 81 пулемете, которые объединялись в 4 дивизии: Киевскую — во главе с Ю. Тютюнником, Запорожскую — во главе с А. Гулым-Гуленко, Волынскую — во главе с А. Загородским и Четвертую дивизию — во главе с полковником Трутенко. Вместе с армией в поход выступили пять министров УНР с целью представлять власть УНР на занятых «зимней» армией территориях. Линия фронта белогвардейцев уже была неустойчива, настроение белой армии было пораженческое, направленное на отступление к черноморским портам.
Целью частей Зимнего похода был не только разгром тыла белогвардейцев, но и присоединение к петлюровцам остатков 1-го корпуса Галицкой армии (УГА) (который находился у Бердичева и сдерживал наступление красных), 2-го и 3-го корпусов УГА (которые находились на переформировании в районе Винница — Брацлав — Одесса). В расположение этих частей были направлены агенты для переговоров о новом военном союзе. Коллегия УГА решила пропустить части Зимнего похода через свои позиции. Но переговоры об объединении армий ни к чему не привели, даже несмотря на подписанный 24 декабря 1919 года в Виннице тайный договор о военном союзе армий УНР и УГА. Красная Армия врезалась клином между частями УГА и петлюровцами, не дав осуществиться этим планам, а сами части УГА скорее напоминали тифозный барак. Однако Красная Армия уже охватывала железным кольцом части галичан, принудив их 1 января 1920 года подписать договор о союзе и создании красной Галицкой армии.