Täitke järgmine lause: 1927. aasta veebruaris sõjaväkke värvatud Parkhomenko määrati Spasski 9. Kaug-Ida erilise ratsaväebrigadi 87. Transbaikaali rütmi komandöriks, juhtides rügementi
1929. aasta Hiina-Venemaa konflikt. 1929. aastal lõpetas ta Novošerkasski ratsaväe ohvitseride täiustuskursuse (KUKS) ja 1930. aastal Frunze sõjaväeakadeemia kõrgemat akadeemilist kursust. Parkhomenko arreteeriti 1931. aasta juulis, ta vallandati sõjaväest ja teda uuriti. Nõukogude Liidu ülemkohtu sõjaline kolleegium mõistis ta kolmeks aastaks vangi "revolutsioonilise sõjalise nõukogu ja [sõjalise] piirkonna korralduste täitmata jätmise eest relva eriti hoolikal hoidmisel", kuid ta amnestiati oktoobris.