1880 m. Maksimovas tarnavo su skraidančia medicininė kompanija, teikiant medicinos pagalbą sužeistiems vyrams Rusijos užkariaujant Turkmenistaną
- Taip. Tuo metu Maksimovas susipažino su Mihailu Skobelevu, garsaus "Baltųjų generolo", kuris vadovavo Centrinės Azijos užkariavimui, kuris visada liko Maksimovo pavyzdžiu. Nepaisant savo tariamų medicinos pareigų, Maksimovas praktiškai vadovavo kavalerijos "išankstinei skraidančiajai būriui", kuri kovojo su turkmėnais, kai Skobelevas vedė savo armiją vis giliau į Vidurinę Aziją. 1881 m., po imperatoriaus Aleksandro II nužudymo "narodniko" teroristų, monarchiškasis Maksimovas prisijungė prie Žandarmų korpuso, siekdamas kovoti su anarchistais. Kaip ir daugelis kitų Rusijos konservatorių, Maksimovas buvo pasipiktinęs dėl Aleksandro II nužudymo. Maksimovas tarnavo Kaukaze kaip žandarmas iki savo atsistatydinimo 1884 m.