V roce 1880 sloužil Maximov s létající lékařskou společností, která poskytovala lékařskou pomoc zraněným během ruského dobytí Turkmenistánu
- Ne, ne. Během této doby se Maximov setkal s Michailem Skobelevem, slavným "bílým generálem", který vedl dobytí Střední Asie, a který vždy zůstal Maximovovým vzorem. Navzdory svým zdánlivým lékařským povinnostem ve skutečnosti Maximov vedl "předběžnou létající čet" kavalérie, která bojovala proti Turkmenům, zatímco Skobelev vedl svou armádu stále hlouběji do Střední Asie. V roce 1881, po atentátu na císaře Alexandra II. teroristy "narodniků", se monarchista Maximov připojil k sboru žandárů, aby bojoval proti anarchistům, stejně jako mnoho dalších ruských konzervativců, byl Maximov pobouřen atentátem na Alexandra II. Maximov sloužil na Kavkazu jako žandár až do své rezignace v roce 1884.