Jesienią tego samego roku brał udział w operacji północnotaurydzkiej przeciwko Siłom Zbrojnym Południa Rosji. W grudniu tego samego roku, po tym, gdy oddziały białych zostały zmuszone do opuszczenia Krymu, a Armia Czerwona podjęła walkę z anarchistami Nestora Machny, z którymi wcześniej współdziałała, Parchomienko został skierowany do walki z machnowcami i zginął w zorganizowanej przez nich zasadzce.