 Pari gbolohun ti o tẹle: A bi Parkhomenko si idile adugbo ni ọjọ 24 Oṣu kejila ọdun 1893 ni abule ti Yekaterinovka, Stavropol Governorate. O pari ile-iwe alakọbẹrẹ ati pe o ti ṣe akojọ sinu Awọn ọmọ-ogun Imperial Russian ni Oṣu Kẹsan ọdun 1914 lakoko Ogun Agbaye akọkọ. : Caucasus front, nibi ti o ti ṣiṣẹ pẹlu 13th Turkestan Rifle Regiment ti 4th Turkestan Rifle Division, ni ibẹrẹ bi ryadovoy. Nibẹ ni o kẹkọọ ni ile-iṣẹ ikẹkọ regimental ni ọdun 1915 o si ṣiṣẹ bi yefreytor, junior ati agbalagba unter-officer, ati feldfebel. Ní oṣù kẹfà ọdún 1916 Parkhomenko gboyè jáde ní ilé ẹkọ àwọn òṣìṣẹ ológun, ó sì di podpraporshchik. Lẹyìn Ìyípadà Orílẹ-èdè Rọṣíà, wọn yọ ọ kúrò nínú ẹgbẹ ológun ní oṣù Kejìlá ọdún 1917 pẹlú oyè praporshchik. 