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