Í 1880 starfaði Maximov með fljúgandi sjúkraliði sem veitti særðum mönnum læknisþjónustu meðan Rússar réðu sér í Tyrkmenistan
Ég veit ūađ ekki. Á þessum tíma kynntist Maximov Mikhail Skobelev, fræga "hvíta hershöfðingjanum" sem leiddi að sigrinum á Mið-Asíu, sem var alltaf fyrirmynd Maximov. Þrátt fyrir yfirlýstar læknislegar skyldur hans, leiddi Maximov í raun "framför fljúgandi flokk" hestaher sem barðist gegn Tyrkmenjum en Skobelev leiddi her sinn dýpra og dýpra inn í Mið-Asíu. Árið 1881, eftir morðið á Alexander II keisara af "Narodnik" hryðjuverkamönnum, gekk Maxímov, einræðisherra, í liðið af gendarmönnum til að berjast gegn anarkistum eins og margir aðrir rússneskir íhaldsmenn, Maxímov var reiður yfir morðinu á Alexander II. Maximov starfaði sem lögregluþjónn á Kaukasus þar til hann lét af störfum árið 1884.