Решение о назначении Виталия Пархоменко приняли депутаты городской Думы на очередном заседании 19 ноября. За кандидатуру Пархоменко проголосовали 40 депутатов, против — двое, воздержались – четыре.

Пархоменко родился 9 апреля 1983 года в селе Новое Село, Брюховецкий район. В 2005 году окончил Кубанский государственный аграрный университет, по специальности «технолог», в 2015 году там же получил диплом «юриста».

С 2007 по 2011 года работал главным специалистом отдела, заместителем начальника отдела, а позже начальником отдела сельскохозяйственного консультирования ГБУ «Кубанский сельскохозяйственный информационно-консультативный центр». Позже до 2012 года был заместителем главы администрации Славянского района, а также начальником управления сельского хозяйства.

С 2012 по 2016 года работал заместителем главы администрации Крымского района и начальником управления сельского хозяйства.

С 2016 по 2019 года являлся начальником управления организационной работы и делопроизводство министерства сельского хозяйства и перерабатывающей промышленности Краснодарского края.

В 2020 возглавил МКУ «Управление коммунального хозяйства и благоустройства» Краснодара.