Так Пархоменко был назначен особоуполномоченным при командарме Первой Конной.
Станции Донбасса были загружены захваченными эшелонами, водокачки взорваны, технический персонал убежал с белыми, не было ни продовольствия, ни угля. Пархоменко сортировал эшелоны, доставал хлеб, отправлял уголь в центр. Надо напомнить, что на другой день после создания Первой Конной появилось циркулярное письмо ЦК РКП (б) к партийным организациям о борьбе с топливным голодом. А добывать уголь было очень трудно. Много рабочих ушло в Красную Армию, много погибло от эпидемии сыпняка, много было убито деникинцами, а многие, скрываясь от голода, ушли в деревню. Пархоменко организовал на узловых станциях, например Лопасне и Дебальцеве, бригады рабочих, открывал депо и помогал бригадам ремонтировать мертвые паровозы и вагоны, чтобы потом эти паровозы и вагоны могли везти снаряжение и пищу в Первую Конную. И как приходилось трудно, видно хоть бы из того, что на станции Дебальцево стояло сто двадцать паровозов, а замерзло из них восемьдесят, и за ремонтом этих восьмидесяти пришлось наблюдать все время самому. А тут сообщили кстати, что на ближайших станциях появились банды белых, и тогда Пархоменко мобилизовал рабочих и поехал разгонять эти банды.
Конармия стремительно приближалась к Ростову.
Возле Таганрога, на станции Матвеев Курган, когда уже стало ясно, что Ростов падет не сегодня-завтра, Пархоменко назначили комендантом и начальником гарнизона Ростова.
Нахичевань взяли в самое рождество. Ока Городовиков, комдив-4, ехал по пустынному городу, выбирая дом для ночлега. Один из домов на вид показался ему достаточно теплым. Городовиков постучался в дверь особняка.
— Чей дом? — спросил он у лакея, открывшего дверь.
Коннозаводчика Мирошниченко.
«Э, постой, погоди, — думает Городовиков, — никак, старый знакомый? Когда-то в Сальских степях служил я у тебя табунщиком и пастухом».
Вошел. Электричество освещало большую столовую, громадный буфет красного дерева и белый стол, на котором играл хрусталь, розовым блестели поросята, багряно отливали окорока и в серебре струились большие рыбы.
— А где хозяин? — спросил Городовиков.