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