V roku 1880 slúžil Maximov s leteckou zdravotníckou spoločnosťou, ktorá poskytovala lekársku pomoc zraneným mužom počas ruského dobývania Turkmenistanu
- Áno. Počas tejto doby sa Maximov stretol s Michailom Skobelevom, slávnym "Bieleho generála", ktorý viedol dobývanie Strednej Ázie, ktorý vždy zostal Maximovovým vzorom. Napriek svojim zdanlivým lekárskym povinnostiam v praxi Maximov viedol "predbežnú leteckú jednotku" kavalérie, ktorá bojovala proti Turkmenom, zatiaľ čo Skobelev viedol svoju armádu hlbšie a hlbšie do Strednej Ázie. V roku 1881, po zavraždení cisára Alexandra II. teroristami "narodnikov", sa monarchista Maximov pripojil k gendarmám, aby bojoval proti anarchistom. Tak ako mnohí iní ruskí konzervatívci, Maximov bol pobúrený zavraždením Alexandra II. Maximov slúžil na Kaukaze ako žandár až do svojej rezignácie v roku 1884.