Napisz kontynuację tego akapitu - W lutym 1927 r. ponownie powołany do armii, Parkhomenko został mianowany dowódcą 87-go Pułku Kawalerii Zabajkalskiej 9-tej Dalekowschodniej Oddzielnej Brygady Kawalerii w Spassku, dowodząc pułkiem w konflikcie chińsko-sowieckim w 1929 r.
- Co? W 1929 ukończył Kurs Doskonalenia Oficerów Kawalerii w Nowoszerkasku (KUKS) oraz Wyższy Kurs Akademicki w Akademii Wojskowej w Frunze w 1930 roku. Parkhomenko został aresztowany w lipcu 1931 roku, zwolniony z armii i poddany śledztwu. Został skazany na trzy lata więzienia przez Kolegium Wojskowe Sądu Najwyższego Związku Radzieckiego za "nieprzestrzeganie rozkazów Rewolucyjnej Rady Wojskowej i okręgu [wojskowego] w sprawie szczególnie starannego przechowywania broni", ale w październiku został ułaskawiony.