Durante a Guerra Soviético-Ucraniana, Melnyk apoiou Symon Petliura e foi promovido ao posto de coronel do exército da República Popular da Ucrânia.