Dina taun 1880, Maximov ngawula jeung Kompeni Médis Terbang pikeun méré bantuan médis ka lalaki nu tatu salila penaklukan Turkmenistan ku Rusia
. tapi Salila ieu, Maximov patepung Mikhail Skobelev, nu kawentar "Jenderal Bodas" anu mingpin penaklukan Asia Tengah, anu salawasna tetep Maximov panutan. Najan tugas-tugas médisna, dina prakna Maximov mingpin hiji "advance flying squad" kavaleri anu ngalawan Turkmen nalika Skobelev mingpin pasukanna beuki jero ka Asia Tengah. Dina taun 1881 sanggeus pembunuhan Kaisar Alexander II ku teroris "Narodnik", Maximov ngagabung jeung Korps Gendarmes pikeun ngalawan anarkis. Maximov ngajabat di Kaukasus salaku jandarma nepi ka anjeunna mundur dina taun 1884.