[2]​ Tenía un hermano menor, Iván, que luego estaba luchando junto con él.

Omelianóvych-Pavlenko participó en la guerra ruso-japonesa como comandante de la compañía.

Durante la Primera Guerra Mundial, Omelianóvych-Pavlenko sirvió como comandante de muchas unidades, incluida una brigada ucraniana en Yekaterinoslav.

[3]​ Durante la Segunda Guerra Mundial, después de que la Alemania nazi invadiera la Unión Soviética, Omelianóvych-Pavlenko encabezó una milicia nacionalista ucraniana, el Ejército de Liberación de Ucrania, que se alió con los Poderes del Eje.

Pavlenko fue ascendido al rango de teniente general.