I 1885 ble Mehmandarov utstasjonert sammen med sin artilleribrigade i Kaukasus, hvor han tjenestegjorde i nesten ni år. I 1894 ble Mehmandarov overført til Polen. Fire år senere ble kaptein Mehmandarov forfremmet til oberst og han utnevnt til kommandør av hans egen bataljon. Samme år ble Mehmandarov forflyttet igjen og han tok del i det russiske bidraget mot bokseropprøret i Kina i 1901.