في عام 1880، خدم ماكسيموف مع شركة طبية طائرة لتقديم المساعدة الطبية للرجال الجرحى خلال الغزو الروسي لتركمانستان
.. خلال هذا الوقت، قابل ماكسيموف ميخائيل سكوبيليف، "الجنرال الأبيض" الشهير الذي قاد غزو آسيا الوسطى، والذي بقي دائماً نموذجاً لماكسيموف. على الرغم من واجباته الطبية الظاهرية، في الواقع قاد ماكسيموف "فرقة طيران متقدمة" من الفرسان التي حاربت ضد التركمان بينما قاد سكوبيليف جيشه أعمق وأعمق في آسيا الوسطى. في عام 1881 بعد اغتيال الإمبراطور ألكسندر الثاني على يد إرهابيين "نارودنيك"، انضم الملكي ماكسيموف إلى فيلق الدرك من أجل القتال ضد الأناركيين مثل العديد من المحافظين الروس الآخرين، غضب ماكسيموف على اغتيال ألكسندر الثاني. خدم ماكسيموف في القوقاز كشرطي حتى استقالته في عام 1884.