Ikkompleta l-frażi li ġejja: Ġie rikostitwit fl-armata fi Frar 1927, Parkhomenko inħatar bħala kmandant tal-87th Transbaikal Cavalry Regiment tad-9th Far Eastern Separate Cavalry Brigade f'Spassk, li kmandat ir-regiment fil-
Kunflitt Sino-Sovjetiku tal-1929. Huwa ggradwa mill-Kors ta 'Titjib tal-Uffiċjali tal-Kavallerja ta' Novocherkassk (KUKS) fl-1929 u l-Kors Akademiku Għoli fl-Akkademja Militari ta 'Frunze fl-1930. Parkhomenko ġie arrestat f'Lulju tal-1931, tkeċċi mill-armata, u tqiegħed taħt investigazzjoni. Huwa ġie kkundannat għal tliet snin ħabs mill-Kulleġġju Militari tal-Qorti Suprema tal-Unjoni Sovjetika għal "nuqqas ta' konformità mal-ordnijiet tal-Kunsill Militari Rivoluzzjonarju u d-distrett [militari] dwar il-ħażna b'attenzjoni speċjali tal-armi", iżda ġie amnestizzat f'Ottubru.