Именно в это время окончательно сформировались присущий Алексееву стиль штабной работы и его характер. Сослуживцы характеризовали его так: «Алексеев — человек рабочий, сурово воспитанный трудовой жизнью бедняка, мягкий по внешнему выражению своих чувств, но твердый в основании своих корней; веселье и юмор свойственны ему скорее как сатирику; человек, не умеющий сказать слова с людьми, с которыми по существу не о чем или незачем говорить, военный по всему своему складу, природный воин, одаренный всем, что нужно руководителю, кроме разве умения быть иногда жестоким; человек, которого нельзя себе представить ни в какой другой обстановке, практик военного дела, которое знает от юнкерского ранца до руководства крупными строевыми частями; очень доступный каждому, лишенный всякой внешней помпы, товарищ всех подчиненных, не способный к интригам». Всех поражала память Алексеева: после нескольких часов изучения карт он был способен составить подробную директиву, где на память, не сверяясь с документами, обозначал расстановку на фронте каждого корпуса, дивизии и полка.
Заслуги Алексеева в мирное время были отмечены орденами Святого Станислава 2-й степени (1892), Святой Анны 2-й степени (1896), Святого Владимира 4-й степени с бантом за 25 лет службы (1900) и Святого Владимира 3-й степени (1901).
С началом Русско-японской войны М.В. Алексеев 30 октября 1904 года был по собственному желанию назначен генерал-квартирмейстером 3-й Маньчжурской армии, которой командовал генерал от кавалерии барон А.В. Каульбарс.
Фронтовыми впечатлениями Алексеев откровенно делился с женой в письмах. Они содержат и невеселые размышления об увиденном. «Вообще наши начальники мало образованы в своем специальном военном деле и совершенно не подготовлены к управлению большими силами, — констатировал Алексеев. — Наши большие силы парализуются бесконечным исканием плана и в то же время отсутствием ясной, простой идеи, что нужно. Нет идеи, нет и решительности. Колебания и боязнь — вот наши недуги и болезни, мы не хотим рисковать ничем и бьем лоб об укрепленные деревни. Мелкие цели, крупные потери, топтание на месте, противник остается хозяином положения, а быть хозяевами должны были бы и могли бы быть мы… Отсюда вытекают те боязливые задачи, узкие по содержанию, которые ставит себе Главнокомандующий, то мотание войск, которое совершается при первой вести о появлении там или там противника. Полководцу нужны: талант, счастье, решимость. Не говорю про знание, без которого нельзя браться за дело. Военного счастья нет, а решимость просто отсутствует, а между тем на войне нужно дерзать и нельзя все рассчитывать. Стремление к последнему ведет за собою то, что мы никак не выберемся из области взятия той или другой деревни, вместо постановки цели ясной, широкой, определенной и направления для этого сил достаточных. Мы уже богаты и при умении и смелости могли бы многое сделать». Подводя итоги увиденного, генерал заключал: «Будем просить Бога — да смилуется над нашей Родиной и просветит ум и дух того, в чьих руках и военная слава, и судьба государства; пониже — в конце концов не сдадут, а на своих плечах вынесут свое дело».
Не раз в ходе боевых действий М.В. Алексееву приходилось делать рекогносцировки под огнем противника. За проявленное мужество генерал-майор 23 ноября 1905 года был удостоен ордена Святого Станислава 1-й степени с мечами, а 23 апреля 1906 года — Золотого оружия с надписью «За храбрость». В том же году он был награжден и своей второй «звездой» — орденом Святой Анны 1-й степени.
27 сентября 1906 года генерал-майор Алексеев получил назначение на должность 1-го обер-квартирмейстера Главного управления Генерального штаба (ГУГШ). Он стал ближайшим помощником начальника ГУГШ генерала от инфантерии Ф.Ф. Палицына и, по мнению военного историка и теоретика Н.Н. Головина, «обладая громадным опытом стратегической работы и в то же время ученым стажем, представлял собою наиболее квалифицированного работника Большого Генерального штаба». На ГУГШ в то время была возложена серьезная обязанность — проанализировать ход Русско-японской войны, обобщить и учесть ее опыт в ходе планирования предстоящих кампаний.