Для продолжения войны требовалось наладить взаимодействие с новой властью, и Михаил Васильевич, естественно, пытался это сделать. После отъезда Государя из Ставки была принята присяга Временному правительству. Алексеев послал в Петроград телеграмму, извещавшую «председателя Совета министров и военного министра» о том, что «все чины могилевского гарнизона и вверенного мне штаба принесли присягу на верность службы Отечеству (а не конкретному составу Временного правительства. — В.Ц.) и новому государственному строю. Считаю долгом доложить, — сообщал генерал, — что все чины гарнизона и штаба готовы искренно приложить все силы и умение, дабы совместной работой с Правительством служить на благо дорогой России, и прежде всего достигнуть главной цели России — победить ненавистного нашего врага. Выражаю твердую веру, что с помощью Божией новое правительство, ответственное перед всей Россией, внесет успокоение стране, наладит могучую работу тыла и окажет армии мощную поддержку, дабы обеспечить ей возможность скорей достигнуть окончательного часа победы».
В первые дни после отречения Государя Алексеев был убежден в важности поддержки Временного правительства, как власти, которая хоть и обладает относительной легитимностью, все же способна наладить эффективное взаимодействие фронта и тыла, дать войскам новую «веру» в цели и задачи войны и, вероятно, преодолеть негативные формы «внутренней борьбы», столь пагубные во время подготовки решающих наступательных операций. Примечательны его отметки, сделанные 7 марта на полях доклада Хэнбери-Уильямса, посвященного оценке настроений в Ставке и, в частности, его беседе с Вдовствующей Императрицей Марией Федоровной после отречения ее сына от престола. Генерал, не без основания надеявшийся на «умиротворение» тыла, считал необходимым для всего высшего военного командования и для иностранных военных представителей оказывать «нравственную поддержку умеренного правительства (в первом составе Временного правительства—В. Ц.) в его борьбе с крайними (очевидно, прежде всего, с большевиками. — В. Ц.). Последних нужно обуздать, ибо только тогда возможно работать, обеспечить армию и не утратить ее боеспособности». Но очень скоро в этих надеждах генерала ожидало глубокое разочарование, сменившееся к началу лета 1917-го решительным неприятием всех тех «преобразований», которые, следуя логике революционного процесса, стало проводить Временное правительство.
Неожиданно для Алексеева стала меняться сложившаяся военная иерархия. Ожидаемое вступление в должность Главковерха Великого князя Николая Николаевича так и не произошло. Еще вечером 6 марта у Алексеева состоялся длительный разговор по прямому проводу с Гучковым и князем Львовым. Петроградские политики снова, ссылаясь на изменившиеся политические обстоятельства, указывали генералу на сложность занятия поста Главнокомандующего представителем Дома Романовых. Гучков заявлял, что «события идут с такой быстротой, что теперь это назначение укрепило бы опасное подозрение в контрреволюционных попытках». «Лично я, — отмечал Гучков, — убежден в безусловной лояльности Великого князя в отношении нового порядка, но совершенно невозможно это убеждение внушить народным массам». «Поэтому, — пытался заверить Алексеева новый военный министр, — высказываю свое твердое убеждение в совершенной необходимости отказа Великого князя от Главнокомандования в Вашу пользу». От Алексеева требовали и кадровых перемен, отставок среди высшего генералитета (например, Главнокомандующего армиями Западного фронта генерала Эверта). Примечателен ответ Алексеева на предлагаемые меры: «Все такие меры я в данную минуту как начальник штаба принять не имею права, ибо мне это не предоставлено законом. Уже объявлено Великим князем, что 4 марта он вступил в должность; нужно изменить первоначально положение служебное, а засим только можно выполнять те или другие решения. Примите во внимание нашу бедность выдающимися силами генералов, широкие же меры встретятся с недостатком подходящих людей; заменять одного слабого таким же слабым — пользы мало».
Вопреки распространенному позднее мнению о его честолюбивой «жажде власти», следует отметить, что Алексеев отнюдь не стремился любой ценой возглавить армию и флот. Главком, по мнению Михаила Васильевича, должен был обладать значительным авторитетом и на фронте, и в тылу, что в тогдашних российских условиях значило больше, чем полководческие таланты. В военных кругах было распространено мнение, что во многом благодаря командованию Николая Николаевича удавалось добиться побед в Галиции, Польше, на Кавказе. Кроме того, следовало укрепить единоличный характер власти Главковерха. 5 марта Алексеев отправил в Петроград телеграмму, четко определявшую, что «для победы, безусловно, необходима правильная организация командного состава и его взаимоотношений, исходящая от Верховного Главнокомандующего, как единого могущего преподать ее армии и флоту». Дублирование военных полномочий, отправка приказов от Временного правительства, не говоря уже б Совете рабочих и солдатских депутатов, в Ставке считали категорически недопустимым. Но в Петрограде подобные «диктаторские» установки многих настораживали, их считали «устаревшими» для новых условий и принять утвержденное еще Николаем II решение о возвращении Великого князя на должность Главковерха не собирались.
В утренней телеграмме 7 марта Алексеев снова пытался убедить Львова и Гучкова в важности принятия должности Главковерха Великим князем: «До настоящей минуты получил на имя Верховного Главнокомандующего приветственные телеграммы от 14 городов, в том числе Одессы, Киева, Минска, с общим выражением удовольствия, что Верховный Главнокомандующий возвращается на свой прежний пост, и уверенности в победе… убедительно прошу сохранить назначение в силе. Авторитет имени поможет, вероятно, сохранить порядок в армии, на которую ведется сильный натиск с тыла, о чем я ежедневно телеграфирую вам — вопль наболевшей души начальников, любящих Родину и армию. В такие минуты подвергать хрупкий организм армии новому испытанию, в случае мало понятной для простой массы солдат перемены, не следует. Высшие интересы армии требуют удержать ее от излишних потрясений». При этом Алексеев совершенно игнорировал собственные отношения с Великим князем, ухудшившееся после того, как Николай Николаевич, став Главнокомандующим армиями Кавказского фронта, требовал от Ставки неоправданно высокого удовлетворения боевых нужд «своих» армий. Но мнение премьера и военного министра о политической «нецелесообразности» принятия Великим князем должности Главковерха оставалось неизменным, и под давлением Петрограда Николай Николаевич заявил о своей отставке.
С 11 марта Алексеев временно исполнял обязанности Главковерха (вр. и. о. наштаверха стал генерал Клембовский), а со 2 апреля 1917 г. принял должность формально, став, как тогда говорили, «первым Народным Верховным Главнокомандующим». Теперь ему самому в полном объеме, без оглядки на «Высочайшую Волю Монарха», предстояло принимать и осуществлять стратегические решения, контролировать положение на фронтах, осуществлять взаимодействие с союзниками. Теперь уже от него требовались собственные, самостоятельные решения. Требовались воля и настойчивость в проведении принятых решений, а в случае необходимости — выдержка, терпение и умение быть лояльным, хотя бы внешне, по отношению к «новой власти». Мог ли Алексеев принять на себя столь важные ответственность и инициативу? Психологически, учитывая отмеченные выше особенности его характера, это было непросто.
В разговоре с Алексеевым 6 марта Львов говорил ему, что он «пользуется доверием правительства и популярностью в армии и народе». И хотя, по воспоминаниям Великого князя Александра Михайловича, Алексеев был якобы «в восторге» после февральских событий и якобы надеялся «что новые владыки в воздаяние его заслуг перед революцией» сделают его Главковерхом, с другой стороны, против кандидатуры Михаила Васильевича активно выступал Родзянко, считавший генерала приверженцем «диктаторских» методов управления. А представители нарождавшейся в те дни советской власти и вовсе были уверены в крайней «реакционности» «царского генерала». Так или иначе, но политика уже властно вторгалась и беспощадно ломала установившуюся стратегию войны, и игнорировать политические факторы при оценке степени боеспособности армии становилось невозможным. «Политизация» фронта нарастала стремительно. Алексеев — по собственной инициативе — начал переговоры с Главнокомандующими фронтами «об организации особых комитетов, с участием в их составе наиболее надежных и умеренных представителей Совета рабочих депутатов, работников Земгора и офицеров», об отправке в воинские части делегаций — «для разъяснений и бесед с солдатами». В Петроград Львову было направлено предложение о назначении в Ставку специального комиссара Временного правительства — «для установления и нравственной, и деловой связи между штабом и правительством».