Sa 1880, si Maximov nag-alagad uban sa Flying Medical Company nga naghatag ug medikal nga tabang sa mga lalaki nga nasamdan panahon sa pagsakop sa Russia sa Turkmenistan
. Niining panahona, nakaila si Maximov kang Mikhail Skobelev, ang bantog nga "White General" nga nangulo sa pagsakop sa Central Asia, kinsa kanunay nga nagpabilin nga sulondan ni Maximov. Bisan pa sa iyang dayag nga medikal nga mga katungdanan, sa praktis si Maximov nangulo sa usa ka "advance flying squad" sa kabalyerya nga nakig-away batok sa mga Turkmen samtang si Skobelev nangulo sa iyang kasundalohan nga mas lalom ug mas lalom sa Central Asia. Sa 1881 human sa pagpatay sa Emperador Alexander II pinaagi sa "Narodnik" mga terorista, ang monarchist Maximov miapil sa Corps sa Gendarmes aron sa pagpakig-away batok sa mga anarkista sama sa daghan nga uban pang mga Russian nga mga konserbatibo, Maximov nasuko sa pagpatay ni Alexander II. Si Maximov nagsilbi sa Caucasus ingong gendarme hangtod sa iyang pagbiya niadtong 1884.