С началом Русско-японской войны М.В. Алексеев 30 октября 1904 года был по собственному желанию назначен генерал-квартирмейстером 3-й Маньчжурской армии, которой командовал генерал от кавалерии барон А.В. Каульбарс.
Фронтовыми впечатлениями Алексеев откровенно делился с женой в письмах. Они содержат и невеселые размышления об увиденном. «Вообще наши начальники мало образованы в своем специальном военном деле и совершенно не подготовлены к управлению большими силами, — констатировал Алексеев. — Наши большие силы парализуются бесконечным исканием плана и в то же время отсутствием ясной, простой идеи, что нужно. Нет идеи, нет и решительности. Колебания и боязнь — вот наши недуги и болезни, мы не хотим рисковать ничем и бьем лоб об укрепленные деревни. Мелкие цели, крупные потери, топтание на месте, противник остается хозяином положения, а быть хозяевами должны были бы и могли бы быть мы… Отсюда вытекают те боязливые задачи, узкие по содержанию, которые ставит себе Главнокомандующий, то мотание войск, которое совершается при первой вести о появлении там или там противника. Полководцу нужны: талант, счастье, решимость. Не говорю про знание, без которого нельзя браться за дело. Военного счастья нет, а решимость просто отсутствует, а между тем на войне нужно дерзать и нельзя все рассчитывать. Стремление к последнему ведет за собою то, что мы никак не выберемся из области взятия той или другой деревни, вместо постановки цели ясной, широкой, определенной и направления для этого сил достаточных. Мы уже богаты и при умении и смелости могли бы многое сделать». Подводя итоги увиденного, генерал заключал: «Будем просить Бога — да смилуется над нашей Родиной и просветит ум и дух того, в чьих руках и военная слава, и судьба государства; пониже — в конце концов не сдадут, а на своих плечах вынесут свое дело».
Не раз в ходе боевых действий М.В. Алексееву приходилось делать рекогносцировки под огнем противника. За проявленное мужество генерал-майор 23 ноября 1905 года был удостоен ордена Святого Станислава 1-й степени с мечами, а 23 апреля 1906 года — Золотого оружия с надписью «За храбрость». В том же году он был награжден и своей второй «звездой» — орденом Святой Анны 1-й степени.
27 сентября 1906 года генерал-майор Алексеев получил назначение на должность 1-го обер-квартирмейстера Главного управления Генерального штаба (ГУГШ). Он стал ближайшим помощником начальника ГУГШ генерала от инфантерии Ф.Ф. Палицына и, по мнению военного историка и теоретика Н.Н. Головина, «обладая громадным опытом стратегической работы и в то же время ученым стажем, представлял собою наиболее квалифицированного работника Большого Генерального штаба». На ГУГШ в то время была возложена серьезная обязанность — проанализировать ход Русско-японской войны, обобщить и учесть ее опыт в ходе планирования предстоящих кампаний.
Сослуживец и друг Алексеева генерал-лейтенант В.Е. Борисов вспоминал: «В 1907 году я встретился с Алексеевым в Главном Управлении Генерального Штаба. В это время осуществилось давнишнее стремление нашего Генерального Штаба выделиться из тяжелого плена в объятиях военно-административного Главного Штаба и отдаться всецело стратегической подготовке к будущей войне. Это удалось только после ряда поражений, испытанных нашей армией во время Японской войны. Первым нашим, независимым от военного министра, начальником Генерального Штаба был генерал Ф.Ф. Палицын. Алексеев был 1-м обер-квартирмейстером, я был 2-м. Алексеев ведал общим планом будущей войны. Я ведал развертыванием сил на западном фронте от Швеции до Румынии. Генерал Скерский был 3-м обер-квартирмейстером и ведал Кавказом и всей Азиатской Россией. Алексеев, несмотря на равное со мной и Скерским служебное положение, заменял для нас генерал-квартирмейстера (вместо бывшего им больного генерала Дубасова), так как Алексеев, состоявший до этого назначения Начальником оперативного отделения Главного Штаба, а во время Русско-Японской войны Генерал-Квартирмейстером Штаба 3-ей армии, знал ход всего стратегического делопроизводства и историю всех стратегических, организационных и военно-административных начинаний».
Однако плодотворная деятельность Михаила Васильевича в ГУГШ продолжалась недолго: 30 августа 1908 года он получил назначение на должность начальника штаба Киевского военного округа с оставлением в звании ординарного профессора Николаевской академии Генерального штаба, а 7 октября 1908 года за отличие по службе был произведен в генерал-лейтенанты. Прощаясь с подчиненным, Ф.Ф. Палицын в особом приказе подчеркнул, что «вся предшествующая служба Алексеева отмечена верным и настойчивым служением его интересам армии» и что он «всегда брал на себя львиную долю работы и стремился остаться незамеченным».
Перевод М.В. Алексеева в Киев был частью крупной реформы в армии — 13 ноября 1908 года Ф.Ф. Палицын лишился должности, ГУГШ был подчинен Военному министерству, а 2 декабря 1908 года Генштаб возглавил генерал от инфантерии В.А. Сухомлинов, относившийся к Алексееву крайне недоброжелательно (через год Сухомлинов стал военным министром).
В Киеве Михаил Васильевич прослужил четыре года. В должности начальника штаба округа он был удостоен ордена Святого Владимира 2-й степени (6 декабря 1911 года), после чего 12 июля 1912 года получил под командование 13-й армейский корпус. В его состав входили 1-я и 36-я пехотные дивизии, 2-я отдельная кавалерийская бригада, 13-й мортир-но-артиллерийский дивизион, 5-й тяжелый артиллерийский дивизион и 13-й саперный батальон. Дислоцировался корпус в родных местах генерала, на Смоленщине.
Конечно, в армии ссылки не бывает — бывает перемена места службы. Но для Алексеева, чей авторитет в Генеральном штабе в начале 1910-х годов был очень высоким, назначение в Киевский округ и 13-й армейский корпус были переводами с понижением. Тем более что буквально через десять дней после назначения Алексеева комкором произошел неприятный эпизод во время смотра на Бородинском поле — из строя вышел солдат и подал Николаю II прошение. Этим поспешили воспользоваться недоброжелатели Алексеева, обвинившие генерала в развале дисциплины в его корпусе. В вину Алексееву ставилось, в частности, то, что он ни разу не устроил церемониальный смотр своего корпуса, ссылаясь на необходимость войскам заниматься не этим «театром», а боевой подготовкой. «При крайне враждебном к нему отношении военного министра Сухомлинова и при ряде совершенно неподготовленных к своей важной задаче начальников Генерального штаба, Алексеев не мог иметь какого-либо решающего влияния в постановку общих стратегических вопросов», — с горечью констатировал в своих воспоминаниях генерал-лейтенант В.Е. Борисов.
Красноречивым примером недоброжелательного отношения к Алексееву высшего военного руководства страны служит эпизод, случившийся в марте 1914 года. Тогда освободился пост начальника Генерального штаба, и редактор журнала «Русская старина» генерал Воронов обратился к военному министру В.А. Сухомлинову:
— Все знающие русское военное дело люди просят, чтобы был назначен генерал Алексеев, который вполне этого достоин и имеет на то все права.
— Генерал Алексеев не может быть назначен, — ответил Сухомлинов.
— Почему?
— Он не знает языков. Ну как же он поедет во Францию на маневры и как он будет разговаривать с начальником французского Генерального штаба?
