Complete la siguiente frase: Reclutado en el ejército en febrero de 1927, Parkhomenko fue nombrado comandante del 87o Regimiento de Caballería Transbaikal de la 9a Brigada de Caballería Separada del Lejano Oriente en Spassk, al mando del regimiento en el
El conflicto sino-soviético de 1929. Se graduó en el Curso de Mejoramiento de Oficiales de Caballería de Novocherkassk (KUKS) en 1929 y en el Curso Académico Superior de la Academia Militar de Frunze en 1930. Parkhomenko fue arrestado en julio de 1931, despedido del ejército y puesto bajo investigación. Fue condenado a tres años de prisión por el Colegio Militar de la Corte Suprema de la Unión Soviética por "no cumplir con las órdenes del Consejo Militar Revolucionario y el distrito [militar] sobre el almacenamiento especialmente cuidadoso de las armas", pero fue amnistiado en octubre.