Первый педагогический опыт 1890—1891 учебного года оказался удачным. Юнкера «приняли» нового преподавателя. Во многом его занятия напоминали «беседы», проводившиеся в роте Казанского полка. Весьма примечательные «психологические» характеристики занятий капитана Алексеева приводил его ученик, будущий донской атаман генерал-лейтенант А.П. Богаевский (статья в журнале «Донская волна» в январе 1919 г.). «Четверть века тому назад, — вспоминал он, — юнкером Николаевского кавалерийского училища я впервые увидел подполковника Генерального штаба М.В. Алексеева. Он читал в моем классе лекции по администрации, науке нужной, но весьма скучной. Хороший тон и “традиции юнкеров славной школы” повелевали тогда относиться с уважением только к верховой езде и вообще к наукам, имевшим непосредственное к ней отношение…

Без особой любви относились “господа корнеты” и к скучной администрации. Однако все попытки не учить ее — были очень скоро прекращены талантливым преподавателем: он не ставил дурных отметок; никогда не издевался над беспомощно “плавающим” во время репетиций юнкером, а спокойно снова читал ему сжато и образно свою лекцию и умел заставить выучить все тут же на месте. Тетради наших практических упражнений (а их было не мало!) всегда носили следы упорной и усидчивой работы руководителя: мы получали их обратно исписанными четким почерком пометками красными чернилами со ссылками на статьи уставов и законов. Видно было искреннее желание научить нас, а не отбыть только номер. И эта добросовестность невольно заставляла легкомысленную молодежь хорошо учить лекции Михаила Васильевича и знать его предмет.

Прекрасный знаток техники военного дела, уставов, наставлений и проч., он и во время летних занятий по тактике также усердно и добросовестно учил нас и умел заинтересовать работой: он лично на местности проверял шагами размеры позиций, биваков и проч., учил не только “рассказом, но и показом”, подтверждая примерами из военной истории правильность того или другого решения. Поверки наших работ являлись живыми лекциями в поле, которые навсегда оставались в нашей памяти.

Его манера обращаться с юнкерами добродушно — насмешливая и доброжелательная, но вместе с тем чуждая всякого заигрывания и амикошонства, невольно внушала уважение и располагала к нему сердца молодежи; однако он умел быть строгим к лентяям и лодырям, но никогда не был жестоким и мстительным; достаточно было проявить хоть тень раскаяния и старания, и Михаил Васильевич быстро забывал свое неудовольствие на провинившегося и снова всей душой старался научить и передать юноше свои богатые познания, свое безупречно честное, добросовестное отношение к делу…

В Академию он пошел не на четвертом году службы, как значительное большинство офицеров Генерального штаба, а прослужив в строю скромного армейского пехотного полка больше десяти лет, ушел оттуда ротным командиром, имея уже хороший служебный и жизненный опыт.

Среднего роста, сухощавый, с живыми движениями, он был неутомимым ходоком, и “шикарные господа корнеты”, которых он беспощадно таскал за собой пешком по съемочному участку, выдумали про него даже анекдот, приписывая ему фразу, будто бы сказанную им в ответ на предложение эскадронного командира юнкеров дать ему лошадь для переезда на участок: “Нет, благодарю! Мне нужно скорее попасть туда — я пойду пешком!”

Строгий к себе в отношении своих обязанностей, он требовал того же и от юнкеров. И в результате — работы его партии оказывались всегда лучшими, и его ученики, забыв свое неудовольствие на пешую тренировку и суровое лишение таких удобств, как съемка на извозчике, переноска планшета и съемочных принадлежностей наемными мальчишками, приятный сон в кустах или флирт с дачницами в то время, как более старательный товарищ беспомощно “ловил горизонтали”, — все же впоследствии были глубоко благодарны подполковнику Алексееву за то, что он сумел научить их знанию и искусству, столь нужному в военном деле».

Подобное отношение к своим ученикам, конечно, нельзя назвать сухим, педантичным или тем более жестоким. Налицо вполне либеральный подход к воспитанникам. Невольно напрашивается вывод о «чересчур снисходительном» преподавателе, слабохарактерном и добродушном, чьими слабостями охотно пользуются будущие «господа корнеты». Так, наверное, и должно было быть, если исключить очевидную любовь к своему предмету, увлеченность им и стремление добиться, «донести» до каждого слушателя важность преподаваемой дисциплины (хотя бы она и казалась слишком «скучной»). Стремление к тому, чтобы учебный материал стал не просто понятным, но и осознанно важным для будущего офицера, желание добиться обязательного понимания выглядело действительно несколько странным в весьма специфичной среде юнкеров-аристократов. Тем более ценным становилось признание авторитета своего учителя. Главным среди педагогических методов Алексеева становилось понимание каждого ученика, а отнюдь не стремление возвыситься «в глазах» юнкеров и оправдать свои педагогические «комплексы»{10}.

Хотя в училище у Алексеева была «временная работа», вскоре преподавательский труд станет для него основным.

Но пока опережала штабная «карьера». 26 ноября 1890 г. последовало назначение на должность старшего адъютанта при штабе 1-го армейского корпуса, а с 31 мая 1894 г., накануне производства в чин подполковника (30 августа 1894 г.), — перевод в канцелярию Военно-учебного комитета Главного штаба на должность младшего делопроизводителя. Административная работа в штабе корпуса была достаточно хорошо известна ему, хотя и не вызывала большого энтузиазма из-за отсутствия творческой инициативы. «Бумажные дела» чередовались с полевыми выходами, лагерными сборами, преподавательской работой. Свой командный ценз Алексеев проходил в должности командира батальона Лейб-Гвардии Гренадерского полка (с 8 мая по 16 сентября 1899 г.).

Что же касается Военно-учебного комитета, то в нем, без преувеличения, начал формироваться стратегический талант Михаила Васильевича — то, что позднее станет своеобразным «стилем» его штабной работы. Здесь он, по собственному признанию, научился анализировать особенности ведения современной войны, учитывать сложность комплексной характеристики театра военных действий, технического оснащения противостоящих армий, наличия путей сообщения, фронтовых резервов, продовольственного снабжения. Именно ко времени работы Алексеева в Военно-учебном комитете наметились разработки будущих операций русских войск на западной границе, в частности — планы нанесения ударов по Австро-Венгрии через Галицию, Карпаты.

В Комитет регулярно поступала информация о численности армий европейских государств, их вооружении и обучении. Одним из направлений работы становилось изучение возможностей проведения операции но захвату черноморских проливов и «освобождению Константинополя» от «османского владычества». Все это тщательно изучалось и анализировалось штабными работниками, и все это стало в будущем основой оперативно-стратегических планов России накануне Второй Отечественной войны. В 1902 г., во время служебной командировки в Одесский военный округ, Михаил Васильевич присутствовал на окружных маневрах, проводившихся совместно с Черноморским флотом. Была проведена довольно сложная но тем временам операция — высадка десанта, при поддержке корабельной артиллерии. Однако Алексеев остался не вполне удовлетворен результатами учений, отмечая в отчете недостаточную оперативность десанта при погрузке и высадке, а также необходимость более смелых и точных действий командования, офицеров и матросов флота.