 Kọ itẹsiwaju fun paragirafi yii - O ja ni ipolongo Caucasus : nínú Ogun Àgbáyé Kìíní, ó sì di ọmọ ẹyìn nínú Ẹṣọ Ológun Ilẹ Russia. Parkhomenko darapọ mọ Red Army nigba Ogun Abẹle Russia, ti o ṣiṣẹ pẹlu awọn ẹya ẹlẹṣin, o si pari ogun bi olori regimental kan. Ni akoko ti o wa laarin awọn ogun, o tẹsiwaju lati mu aṣẹ regimental, ṣugbọn o ti mu ati ti a fi sinu tubu lakoko Ikọlu Nla. Ti a tun mu pada sinu ogun, Parkhomenko paṣẹ fun ẹka ọkọ ayọkẹlẹ kan ni Belarus ni ibesile ti Operation Barbarossa. Lẹyìn tí ẹka rẹ pàdánù ọpọlọpọ ní ọsẹ àkọkọ ogun náà, wọn rán an lọ sí Àríwá Caucasus ó sì darí ẹka ẹṣọ ẹṣin nínú Barvenkovo  Lozovaya Offensive ní ìbẹrẹ ọdún 1942. Ni ọdun yẹn, Parkhomenko paṣẹ fun ẹgbẹ ẹlẹṣin miiran ati Ẹgbẹ-ogun 9th ni awọn ipele akọkọ ti Ogun ti Caucasus, lẹhinna o ṣiṣẹ bi igbakeji olori ogun lakoko Ogun ti Stalingrad. O lo pupọ julọ ti 1943 ni Ila-oorun Ila-oorun Soviet gẹgẹbi olori ẹgbẹ kan o si pada lati paṣẹ ẹgbẹ kan ni ariwa iwọ-oorun Ukraine ni ibẹrẹ 1944, ṣugbọn o yọ kuro ni aṣẹ. Parkhomenko ko tun ṣe aṣẹ lẹẹkansi o si lo iyokù ogun bi igbakeji olori olori ologun ṣaaju ki o to fẹyìntì ni ibẹrẹ awọn ọdun 1950. 