Pagkompleto sa mosunod nga pulong: Gi-re-draft ngadto sa kasundalohan sa Pebrero 1927, si Parkhomenko gitudlo nga komandante sa 87th Transbaikal Cavalry Regiment sa 9th Far Eastern Separate Cavalry Brigade sa Spassk, nga nagmando sa regimiento sa
Ang Sino-Soviet nga panagbangi sa 1929. Siya naggradwar gikan sa Novocherkassk Cavalry Opisyales Improvement Course (KUKS) sa 1929 ug sa Higher Academic Course sa Frunze Military Academy sa 1930. Si Parkhomenko gidakop sa Hulyo 1931, gipapahawa sa kasundalohan, ug gibutang ilalom sa imbestigasyon. Siya gisentensiyahan ug tulo ka tuig nga pagkabilanggo sa Military Collegium sa Korte Suprema sa Unyon Sobyet tungod sa "pagkapakyas sa pagtuman sa mga mando sa Rebolusyonaryong Militaryong Konseho ug [militar] nga distrito sa labi ka maampingong pagtipig sa mga hinagiban", apan gipasaylo sa Oktubre.