16 июля 1917 года Алексеев участвовал в совещании главкомов фронтов и министров Временного правительства, состоявшемся в Ставке. Очень впечатлило его резкое выступление А.И. Деникина, открыто призывавшего отринуть все попытки совместить армейские порядки и «революционную демократию». Наличие в высших военных кругах единомышленников подтолкнуло Алексеева к участию во Всероссийском государственном совещании, проходившем в Москве в августе 1917 года. 15 августа Михаил Васильевич выступил на утреннем заседании, резко осудив на нем все нововведения, сделанные в армии при Временном правительстве. Приказ № 1 он назвал «государственным преступлением», а по поводу армейских комитетов задавался вопросом: «Подняли ли они дисциплину, слили ли офицерские и солдатские составы, произвели ли они высокий нравственный подъем и порыв в армии? Нет, нет и нет! Быть может, в некоторых случаях: в деле хозяйства, в деле внутреннего управления — они сделали кое-что, но взвесьте и положите на чашу весов пользу и вред, — последняя чаша перевесит».
Речь Алексеева вызвала полярные оценки аудитории — в зале Московского университета слышались как крики «Браво!», так и «Позор!». Но в целом интерес к этому первому выступлению Михаила Васильевича в качестве политика оказался таким большим, что речь вскоре опубликовали стотысячным тиражом в виде брошюры.
Самым громким событием российской политической жизни конца лета — начала осени 1917 года стал так называемый «Корниловский мятеж». К Л.Г. Корнилову как к человеку Михаил Васильевич относился довольно сдержанно, считая его в целом талантливым, но недостаточно опытным военачальником (именно по этой причине в апреле Алексеев не согласился с Гучковым, предлагавшим Корнилову пост главкома Северного фронта). Но после назначения Корнилова 19 июля Верховным главнокомандующим Алексеев сочувственно писал: «Дай Бог Корнилову силы, терпения, мужества и счастья сладить с теми путами, которые наложены нашими военными министрами последнего времени на главнокомандование».
Тем не менее после начала «мятежа» именно Алексеев, еще в мае абсолютно не устраивавший Временное правительство, был снова призван на высокую должность. Днем 31 августа, одновременно с тем, как А.Ф. Керенский назначил Верховным главнокомандующим русской армией самого себя, Алексеев стал начальником его штаба, то есть вновь занял пост, который занимал в августе 1915-го — марте 1917 года. При этом Михаил Васильевич поставил Керенскому условие: должность он примет только в том случае, если все предлагаемые Корниловым меры будут проведены в жизнь. Именно Алексееву была доверена миссия ареста Корнилова и чинов его штаба. 1 сентября около 22.00 в Могилёве Алексеев именем Керенского арестовал Корнилова, начальника его штаба Лукомского и еще двух офицеров Ставки. Попутно Алексеев предотвратил вооруженное столкновение между «корниловцами» и выдвигавшимся из Орши на Могилёв карательным отрядом полковника Короткова.
Сам Корнилов оценил действия Алексеева резко, бросив ему в лицо слова о «грани между честью и бесчестием». Михаил Васильевич также пришел после личного общения с Лавром Георгиевичем к окончательному выводу о том, что Корнилов — «опасный сумасброд, человек неуравновешенный и непригодный на первые роли». Но, считая так, Алексеев сделал все возможное для того, чтобы спасти Корнилова. Его арест имел в глазах Алексеева тайную для Временного правительства и вряд ли осознанную самим Корниловым цель — уберечь «мятежного» Главковерха и многих его соратников от самосуда обезумевшей толпы и тем самым сохранить их для будущего. С этой целью Алексеев поручил личную охрану арестованных Текинскому конному полку, офицеры и солдаты которого были безраздельно преданы Корнилову. Кроме того, Алексеев настоял на том, чтобы дело Корнилова и его соратников не попало под юрисдикцию военно-революционного трибунала.
«Россия не имеет права допустить готовящегося в самом скором времени преступления в отношении ее лучших, доблестных сынов и искусных генералов, — писал Алексеев. — Корнилов не покушался на государственный строй, он стремился при содействии некоторых членов правительства изменить состав последнего, подобрать людей честных, деятельных и энергичных. Это не измена родине, не мятеж».
11 сентября, сразу же после выполнения тяжелой миссии, Михаил Васильевич подал в отставку с поста начальника штаба Верховного главнокомандующего. В своем рапорте на имя Керенского он написал: «Страдая душой, вследствие отсутствия власти сильной и деятельной, вследствие происходящих отсюда несчастий России, я сочувствую идее генерала Корнилова и не могу пока отдать свои силы на выполнение должности начальника штаба». По его рекомендации эту должность занял генерал-лейтенант Николай Николаевич Духонин, которого Алексеев хорошо знал по штабу Киевского военного округа. А поскольку новый Верховный главнокомандующий А.Ф. Керенский находился в Петрограде, управление действующей армией легло именно на плечи Духонина, который поддерживал с Алексеевым постоянную связь и информировал его обо всем происходившем в Ставке…
После тяжелого для Алексеева рубежа лета—осени 1917-го старый генерал вновь вернулся к семье в Смоленск. 12 октября 1917 года в Москве на втором заседании Совета общественных деятелей он был избран заместителем его председателя, одновременно Алексеев вошел в число членов Совета Республики (Предпарламента). К этому времени Михаил Васильевич окончательно определился в своем отрицательном отношении к политике Временного правительства и пришел к выводу о необходимости активной борьбы с ним. Однако еще больше его страшила возможность захвата власти в стране партией большевиков, стоявшей на открыто пораженческих позициях: «Я стар, но если произойдет это позорное дело, я выйду на улицу, соберу последние старческие силы, кликну клич: “Люди Русские, спасайте Родину!” И я знаю, на мой призыв отзовется все русское офицерство, и во главе с ним я погибну, но не переживу великого позора».
18—20 октября в дневнике генерала появились первые наброски структуры военной организации, которая «при неизбежном новом восстании большевиков, когда Временное Правительство окажется неспособным его подавить» должна была «добиться успеха и предъявить Временному Правительству категорические требования к изменению своей политики». Но, поскольку Алексеев принимал во внимание возможную победу большевиков, он предусмотрел и запасной вариант — переброску членов организации на Дон, к генералу А.М. Каледину.
Организация, основу которой составили лично знакомые Алексееву боевые офицеры, а также юнкера военных училищ и школ прапорщиков, была глубоко законспирированной. Ее основной единицей считалось «звено» — пять офицеров, знавших только друг друга. Эти офицеры имели право приема в организацию пятидесяти надежных солдат, за каждого из которых они несли личную ответственность. «Звенья» сводились в «роты», «роты» — в «полки». Своего рода легальными филиалами этой организации стали благотворительные общества «Белый Крест», который возглавила жена Михаила Васильевича, и «Капля молока». К концу октября в Алексеевской организации состояло уже несколько тысяч офицеров.
