Voltooi de volgende zin: In februari 1927 werd Parkhomenko opnieuw in het leger opgenomen en benoemd tot bevelhebber van het 87e Transbaikalse cavalerie regiment van de 9e Verre Oosterse afzonderlijke cavalerie brigade in Spassk, met het bevel over het regiment in de
Chinees-Sovjetisch conflict van 1929. Hij studeerde af aan de Novocherkassk Cavalry Officers Improvement Course (KUKS) in 1929 en de Higher Academic Course aan de Frunze Military Academy in 1930. Parkhomenko werd in juli 1931 gearresteerd, ontslagen uit het leger en ondervraagd. Hij werd veroordeeld tot drie jaar gevangenisstraf door het Militair Collegium van het Hooggerechtshof van de Sovjet-Unie wegens "het niet naleven van de bevelen van de Revolutionaire Militaire Raad en het [militaire] district over de bijzonder zorgvuldige opslag van wapens", maar werd in oktober amnestie verleend.