Completa a seguinte frase: Reintegrado no exército en febreiro de 1927, Parkhomenko foi nomeado comandante do 87o Regimento de Cabalería Transbaikal da 9a Brigada de Cabalería Separada do Extremo Oriente en Spassk, comandando o regimento na
Conflicto sino-soviético de 1929. Graduouse no Curso de Mellora de Oficiais de Cabalería de Novocherkassk (KUKS) en 1929 e no Curso Académico Superior da Academia Militar de Frunze en 1930. Parkhomenko foi arrestado en xullo de 1931, expulsado do exército e posto baixo investigación. Foi condenado a tres anos de prisión polo Colexio Militar do Tribunal Supremo da Unión Soviética por "non cumprir as ordes do Consello Militar Revolucionario e do distrito [militar] sobre o almacenamento especialmente coidado de armas", pero foi amnistiado en outubro.