In 1880 diende Maximov bij een vliegende medische compagnie die medische hulp bood aan gewonde mannen tijdens de Russische verovering van Turkmenistan
Ik weet het. Gedurende deze tijd ontmoette Maximov Michail Skobelev, de beroemde "Witte Generaal" die de verovering van Centraal-Azië leidde, die altijd het rolmodel van Maximov bleef. Ondanks zijn schijnbare medische taken leidde Maximov in de praktijk een "vooruitvliegend peloton" van cavalerie die vocht tegen de Turkmenen terwijl Skobelev zijn leger steeds dieper in Centraal-Azië leidde. In 1881, na de moord op keizer Alexander II door "Narodnik" terroristen, sloot de monarchist Maximov zich aan bij het Korps van Gendarmen om te vechten tegen anarchisten. Zoals veel andere Russische conservatieven, was Maximov woedend over de moord op Alexander II. Maximov diende in de Kaukasus als gendarme tot zijn ontslag in 1884.