1919ko urrian, Melkumov 8. armadako zalditeri brigada bateko komandantea izan zen. 1920ko urtarrilean Turkestango Frontean borrokatzen zuen 1. Turkestango Zalditeriaren 1. Zalditeriako Brigadako komandantea izan zen. 1920ko abuztutik irailera, Melkumov-en zalditeriako brigadak parte hartu zuen Bukhara operazioan.
Bukhara-ko Mohammed Alim Khan emirra boteretik kentzeko. 1920ko irailean, Turkestaneko 3. zalditeriako 2. zalditeriako brigadako komandantea izan zen. 1921eko otsailean, Boysun herritik gertu Mohammed Alim Khan garaitzean eta Denau, Yurchi, Sary-Assiya, Karatag, Gissar eta Dyushambe hiriak hartzean parte hartu zuen, eta horregatik lehen Banderaren Gorri Ordenarekin saritu zuten.