3 марта 1918 года подписали Брестский мирный договор. По нему Харьков оказался в зоне немецкой оккупации. Это было неожиданно для правительства Донецко-Криворожской Советской Республики (ДКР).
7 апреля 1918 года ему пришлось эвакуироваться в Луганск. Затем 28 апреля в Царицын, через земли антибольшевистски настроенных донских казаков. Операцию по выводу войск и правительства возглавлял командующий 5-й армии ДКР Ворошилов.
Правая рука Ворошилова - особоуполномоченный 5-й революционной украинской армии Пархоменко. В партию большевиков вступил в 1904 году, организовывал рабочее движение на заводах Луганска.
Представитель старинного украинского рода Пархоменков. Известны еще с времён польско-литовского владычества на Украине.
Обоим командирам надо было спешить в Царицын. Там собирались соединиться донские казаки и колчаковцы, образуя единый фронт.
5-я армия разбилась на отдельные мобильные группы. Авангард вёл Пархоменко. Ему удалось пробиться к Царицыну. За ним прошли остальные части 5-й армии.
Белоказаки и другие белые части шли к Царицыну по обеим берегам Волги. С запада наступали немецкие части, намеревавшиеся захватить всю территорию ДКР. Сдерживать немцев поручили Пархоменко. Ему это некоторое время удавалось, что дало возможность Сталину и Ворошилову организовать оборону Царицына против Донской армии генерала П. Н. Краснова.
В начале 1919 года одной из главных проблем большевиков на востоке Украины стали местные националистические формирования. В основном это были бывшие части Украинской народной республики (УНР). После ухода немцев большая их часть их присоединилась к большевикам.
Воевали они хорошо как против немцев, так и против беляков. Все было в ажуре, но Центральной России нужен был хлеб. Там его уже по сусекам собирали. На Украине его было еще много. Даже после немцев. Из Москвы и других российских городов стали приезжать ватаги продармейцев. Они выметали всё подчистую, что конечно не вызывало доброго расположения местного населения.
Все чаще стали происходить стычки бывших унрвцев и продармейцев. В конце-концов это вызвало более крупное восстание, которое получило название "григорьевщина" - по имени Никифора Александровича Григорьева.
Этот бывший офицер Русской императорской армии и командир 6-й Украинской советской дивизии собрал под своими знамёнами 30 тысяч бойцов, 50 орудий, 100 пулемётов. Они двинулись на Екатеринослав, Полтаву и Киев. По пути убивали мирных жителей - русских и евреев.
Погромы не привели ни к чему хорошему. Население стало массово вступать в отряды самообороны, которые выступили единым фронтом с большевиками. Так большевикам удалось собрать 30 тысяч войска. Одним из активных организаторов был Пархоменко. Его отряд смог выбить григорьевцев из Екатеринослава. По его приказу расстреляли каждого десятого повстанца.
21 мая основные силы Григорьева разгромлены на подступах к Киеву. Григорьевцы стали разбегаться, а сам он присоединился к Махно, и был убит его ординарцем. Причина - Махно собирался вступить во временный союз с большевиками.
Вместе с махновцами отряд Пархоменко разрушает тылы Вооруженных сил на Юге России под командованием Деникина. Это вынуждает деникинцев остановить наступление на Москву.
Как донские казаки, чуть не сорвали контрнаступление РККА в августе-сентябре 1919 года
В ноябре Пархоменко участвует в организации Первой Конной армии. Первые бои конноармейцев против махновцев. Пархоменко гоняется за ними по степям юга Украины. Потом махновцы гоняются за ним. И обратно - карусель одним словом. Но Махно пришлось распустить свою армию из-за больших потерь и вспыхнувшей эпидемии тифа. Он сам удалился в Гуляйполе, объявив перемирие с большевиками. Это в будущем стало трагичным именно для Пархоменко.
Первая Конная армия - организационная структура
В апреле 1920 года назначили командиром 14-й кавалерийской дивизии РККА. Его дивизия совершила глубокий рейд по польским тылам и взяла город Дубно в Ровенской области. Успешно действовала в боевых действиях в Северной Таврии против войск П. Н. Врангеля.
Все бы хорошо, и Пархоменко мог бы выжить в Гражданской войне. Но тут на его беду махновцы снова подняли голову. 3 января 1921 года махновцы атаковали на марше штаб 14-й кавдивизии у села Бузовка Таращанского уезда Киевской губернии. Штаб с Пархоменко был перебит, только один штабист смог уйти.
На похоронах Пархоменко присутствовал его родной младший брат Артём - убеждённый анархист, командир в армии Махно. После этого, отошел от анархизма, жил в Луганске, работал на патронном заводе и дожил до 1964 года.