ב-1880, מקסימוב שירת בחברת רפואית מעופפת שהעניקה עזרה רפואית לאנשים פצועים במהלך הכיבוש הרוסי של טורקמניסטן
אני לא יודע. בתקופה זו פגש מקסימוב את מיכאיל סקובלב, "הגנרל הלבן" המפורסם שהוביל את כיבוש מרכז אסיה, שתמיד נשאר דוגמא למקסימוב. למרות חובותיו הרפואיות לכאורה, במציאות הוביל מקסימוב "יחידת טיסה מובילה" של חיל פרשים שנלחמה נגד הטורקמנים בעוד סקובלב הוביל את צבאו עמוק יותר ויותר לתוך מרכז אסיה. בשנת 1881, לאחר הרצח של הקיסר אלכסנדר השני על ידי טרוריסטים "נארודניקים", המונרכיסט מקסימוב הצטרף לגורם הג'נדרמים כדי להילחם נגד אנרכיסטים כמו שמרנים רוסים רבים אחרים, מקסימוב כעס על הרצח של אלכסנדר השני. מקסימוב שירת בקווקז כג'נדרם עד להתפטרותו בשנת 1884.