Алексеев, находясь в должности Наштаверха, не мог не привлекать внимания «общественности», особенно тех, кто считал своим долгом добиваться не только выполнения важных военных заказов, но и добиваться при этом определенных политических уступок. Одним из таких деятелей был активный деятель кадетской партии, член Союза городов, московский городской голова М.В. Челноков. Лемке приводил весьма интересные характеристики отношения кадетской партии к известным генералам. В его дневнике отмечалось, что в конце 1915 г. «члены Государственной думы М.В. Челноков и А.И. Шингарев хотели приехать к Алексееву для общей беседы, но потом передумали, зная, что это будет истолковано не в его пользу. Кадеты спят и видят, как войти в связь с начальником штаба. Хочется им окружить Алексеева своими нутами и сделать его орудием своих длинных, но немощных рук. И я думаю, что они могут иметь некоторые шансы, потому что начальник штаба начинает, кажется, понимать сладость самодержавия, ну а дальше конституционализма его, конечно, не выбросит. Рузский очень популярен в Петербурге, гораздо больше Иванова; он тонко сумел разбросать мелкую интригу в сознании общества и возвысить себя как талантливого и смелого полководца. Когда говоришь о нем правду, видишь, что люди не совсем верят и, во всяком случае, очень поражаются. Об Алексееве все говорят хорошо, и многие вполне оценивают его исключительную страдальческую роль. О непрочности его положения говорят почти все». В январе 1916 г. в Ставке проходило продовольственное совещание, в котором принимал участие Челноков, вручивший Алексееву приветствие от городской думы. Известный сахарозаводчик Терещенко «очень хвалил генерала Крымова, а Алексеева считал единственным человеком в верхах армии».
Но сам Алексеев отнюдь не стремился к сближению с общественностью настолько, чтобы добиваться от нее решения каких-либо иных задач, кроме военных. При всем том, что о работе Земского и Городского союзов в целом генерал «высказывался с совершенной похвалой и доброжелательностью», раздражение Михаила Васильевича вызывало «засилье евреев» в этих структурах. Главе Земгора князю Г.Е. Львову он прямо писал, что «надо уменьшить число евреев за счет увеличения числа русских», а 19 марта 1916 г. написал характерную резолюцию на одном из документов: «Пора прекратить на пагубу дела и интересов России земскому и городскому союзам давать места в своих организациях евреям, ибо дело окончится тем, что придется властно выслать их всех из пределов театра войны».
Показательно также и отношение Алексеева к «свободе слова» в условиях военных действий. В декабре 1915 г. Алексеев снова возвращался к вопросу о необходимости «нравственного воздействия на печать» с целью обращения ее «в мощную союзницу» власти. Генерал писал о сотрудничестве с правительством, с Министерством внутренних дел, в частности в области разработки Временного положения о военной цензуре. Генерал не исключал привлечения к работе гражданских цензоров, но требовал обязательного оповещения Ставки о «тех вопросах, которые признаются по общеполитическим соображениям подлежащими изъятию со страниц печати». Поскольку по тогдашним правилам изъятые из публикации материалы не заменялись другими и на их месте «красовались» пустоты, то в Ставке относились к этому довольно настороженно. Алексеев специально телеграфировал об этом в штаб Северного фронта (в чьем ведении состояли цензурные полномочия). Считалось, что «белые места» в газетах «производят неприятное впечатление на общество, думающее, что от него что-то скрывается; этим пользуется противник для наглядного указания на стеснения нашей прессы; они возбуждают в обществе волнение и даже возбуждение против цензурных учреждений». Правительство и «общественность» должны были работать дружно, общими усилиями приближать победу над врагом, ради которой следовало отречься от сиюминутных политических соображений.
Алексеев правомерно усматривал во многих политических проблемах «немецкое влияние», в частности, это касалось распространения т.н. «писем из плена». В циркулярном письме Лемке от 12 февраля 1916 г. Михаил Васильевич призывал к сотрудничеству печать, Думу и духовенство в общем деле «борьбы с немецким влиянием»: «От пленных уроженцев (якобы) Саратовской губернии на родине получают письма, что в немецком плену им живется очень хорошо… Нельзя ли начать распространение брошюр в народе, обратиться к печати с просьбой помочь народу раскрыть правду и вести борьбу с провокацией. Чем дешевле номера газет, тем полезнее помешать в них статьи. Просить также председателя Думы, не сочтет ли он возможным помочь путем думских речей разрушить хитро сплетенную паутину лжи для уловления наших дураков. Написать обер-прокурору Святейшего Синода. Дело духовенства горячими проповедями говорить об этом: о позоре и грехе плена, о лжи, распускаемой немцами, сказать истинное слово».