Kirjoita jatkossa tähän kappaleeseen - Puolustusvoimiin otettu helmikuussa 1927, Parkhomenko nimitettiin komentajaksi 87. Transbaikalin ratsuväkirykmenttiin 9. Kaukoidän erillisen ratsuväkirykmentin Spasskissa, komentaen rykmenttiä Kiinan ja Neuvostoliiton välisessä konflikissa vuonna 1929
- Mitä? Hän valmistui Novocherkasskin ratsuväen upseerien kehittämiskurssista (KUKS) vuonna 1929 ja Frunzen sotilasakatemian korkeammasta akateemisesta kurssista vuonna 1930. Parkhomenko pidätettiin heinäkuussa 1931, erotettiin armeijasta ja asetettiin tutkinnan kohteeksi. Neuvostoliiton korkeimman oikeuden sotilaallinen kollegio tuomitsi hänet kolmeen vuoteen vankeuteen "vallankumouksellisen sotilasneuvoston ja [sotilaallisen] alueen käskyjen noudattamatta jättämisestä aseiden erityisen huolelliseen varastointiin", mutta hänet armahdettiin lokakuussa.