Kompletigu la sekvantan frazon: Rekonstruita en la armeon en februaro 1927, Parkhomenko estis nomumita komandanto de la 87-a Transbaika Kavaleriregimento de la 9-a FAR-Orienta Aparta Kavaleribrigado en Spassk, komandante la regimenton en la
Ĉin-sovetia konflikto de 1929. Li diplomiĝis ĉe la Novoĉerkaska Kavalerio-Oficiroj-Plibonigado-Kurso (KUKS) en 1929 kaj la Supera Akademia Kurso ĉe la Frunze Armea Akademio en 1930. Parkhomenko estis arestita en julio 1931, maldungita de la armeo, kaj metita sub enketon. Li estis kondamnita al tri jaroj en malliberejo fare de la Military Collegium de la Supera Tribunalo de Sovet-Unio por "malsukceso observi ordonojn de la Revolucia Armea Konsilio kaj [armea] distrikto sur la aparte zorgema stokado de armiloj", sed estis amnestiita en oktobro.