Ljúka eftirfarandi setningu: Endurvættur í herinn í febrúar 1927, var Parkhomenko ráðinn sem yfirmaður 87. Transbaikal-hestamannaherflokks 9. fjarlægðarsvæðis-aðskildar hestamannaherflokks í Spassk, sem skipaði herflokknum í
Kínóska-sóveríska átök 1929. Hann útskrifaðist frá Novocherkassk Cavalry Officers Improvement Course (KUKS) árið 1929 og Higher Academic Course við Frunze herskólanum árið 1930. Parkhomenko var handtekinn í júlí 1931, vísað úr hernum og settur undir rannsókn. Hann var dæmdur til þriggja ára fangelsisvistar af herdeild Hæstaréttar Sovétríkjanna fyrir "að hafa ekki fylgt fyrirmælum byltingarráðs herdeildarinnar og [herdeildarinnar] um sérstaklega vandlega geymslu vopna", en var sýnd friðþægingu í október.