Четырехлетняя служба в Киевском военном округе дала Алексееву хорошую подготовку к будущей войне, начинать которую ему доведется именно на этом театре; даже критически относящийся к нему историк вынужден признать его «мозгом и душою всей русской стратегии», в алексеевском варианте проникнутой решительностью и наступательным духом. Наступательные операции первых дней мировой войны, однако, далеко не всегда будут успешными – достаточно вспомнить катастрофу II-й армии генерала А. В. Самсонова в Восточной Пруссии, где, в частности, погиб в окружении XIII-й армейский корпус, которым два предвоенных года командовал генерал-лейтенант Алексеев («Как больно за мой 13-й корпус…» – обронит он в разговоре с сыном Николаем, также ставшим к тому времени офицером).
А сам Алексеев находился в это время далеко от своих недавних сослуживцев – на Юго-Западном фронте, в соответствии с мобилизационным планом приняв пост начальника Штаба Главнокомандующего армиями фронта генерала Н. И. Иванова. Здесь им предстояло в первые месяцы войны разыграть крупную операцию, в определенной мере компенсировавшую моральный удар, нанесенный России в Восточной Пруссии, и вошедшую в историю под именем Галицийской битвы.
Позднее укрепилось мнение, будто Императорско-Королевская Австро-Венгерская Армия не являлась серьезным врагом и вообще не была ни на что способна без мощной поддержки своего германского союзника. Следует, однако, считать такую точку зрения весьма далекой от истины, по крайней мере в первый период войны, когда австрийцы развили опасное наступление. Переломить ход событий, создавая австрийской армии репутацию «вечно битой», предстояло русским войскам Юго-Западного фронта.
И задача эта была достигнута. Пять русских армий в кровопролитных боях вырвали у противника стратегическую инициативу и погнали его, перейдя границу и заняв Львов. Уже в этот первый период войны заставили говорить о себе – сначала в Армии, а затем и в более широких кругах русского общества – многие из тех генералов, которые вскоре окажутся на видных ролях в Белом движении: А. М. Каледин, Л. Г. Корнилов, А. И. Деникин… Впрочем, тогда же выдвигается на первый план и генерал, чьи заслуги представляются несправедливо преувеличенными, – Н. В. Рузский.
Погнавшийся за дешевыми лаврами «покорителя Львова» и во главе своей III-й армии слишком долго не выполнявший распоряжений командования фронтом, Рузский за эту кампанию был награжден сразу IV-й и III-й степенями ордена Святого Георгия и назначен Главнокомандующим армиями Северо-Западного фронта (генерал Иванов, заслуживший IV-ю степень на Японской войне, был удостоен Георгия III-й степени, а Алексеев – IV-й; вскоре Михаил Васильевич был произведен в генералы-от-инфантерии). В связи с действиями III-й армии Алексееву иногда ставилось в вину неумение «власть употребить», разговаривать с подчиненными категорическим тоном и приводить их к повиновению, – но критиками забывается, что при живом командующем его начальник штаба и не должен брать этого на себя. То, чего требовали от Алексеева, следовало требовать от генерала Иванова, а само переадресование претензий говорит, пожалуй, о ложном положении Михаила Васильевича, на которого неизменно перекладывали моральную ответственность за действия тех, кто по своему служебному положению не только мог, но и обязан был принимать волевые решения. Казалось, правда, что следующее назначение даст такую возможность и ему самому…
13 марта 1915 года генерал Алексеев был назначен Главнокомандующим армиями Северо-Западного фронта на место Рузского. «С молитвою к Богу и с верою в Его Святую волю вступлю [в] исполнение той высокой обязанности, которую Ваше Императорское Высочество соизволили возложить на меня. Все силы воли [и] ума приложу, чтобы оказаться достойным Вашего доверия, высокой милости, быть действительно полезным Великому Государю и родине», – телеграфировал Алексеев Верховному Главнокомандующему, Великому Князю Николаю Николаевичу, и в его устах это не было пустыми «придворными» фразами.