Escriu una continuació per a aquest paràgraf - Reclutat a l'exèrcit el febrer de 1927, Parkhomenko va ser nomenat comandant del 87è Regiment de Cavalleria Transbaïkal de la 9a Brigada de Cavalleria Separada de l'Extrem Orient a Spassk, comandant el regiment en el conflicte sino-soviètic de 1929
- No. Es va graduar al Curs de Millora d'Oficials de Cavalleria de Novocherkassk (KUKS) el 1929 i al Curs Acadèmic Superior a l'Acadèmia Militar de Frunze el 1930. Parkhomenko va ser arrestat el juliol de 1931, acomiadat de l'exèrcit, i posat sota investigació. Va ser condemnat a tres anys de presó pel Col·legi Militar del Tribunal Suprem de la Unió Soviètica per "no complir les ordres del Consell Militar Revolucionari i del districte [militar] sobre l'emmagatzematge especialment acurat de les armes", però va ser amnistiat a l'octubre.