Год спустя после отставки с поста Главковерха и вступления в Совет общественных деятелей отношение Алексеева к политике и к политикам стало меняться. Он все более и более убеждался, что пренебрежение политическим характером Гражданской войны недопустимо и контакты с авторитетными политиками не менее важны, чем снабжение армии боеприпасами и продовольствием. Близки к командованию Добрармии были представители кадетской партии. Лисовой отмечал, что «одной из наиболее ярких фигур на фоне съехавшихся общественных и политических деятелей был, несомненно, Милюков. К словам лидера кадетов генерал М.В. Алексеев прислушивался с особенным вниманием и, безусловно, разделял многие из его взглядов (но далеко не все, как будет показано далее. — В.Ц.)— вообще это были два видных государственных деятеля, умевших с полуслова понимать друг друга. Первый — знаменитый профессор и первоклассная политическая величина, человек глубокой эрудиции, искусившийся на протяжении всей своей жизни во всех тонкостях политических вопросов.

Второй — тоже профессор, не столь знаменитый, но довольно известный в военных кругах, начавший политическую деятельность почти на закате дней своих, но благодаря какому-то особенному чутью сразу же выдвинувшийся в первые ряды профессионалов-политиков. Государственная прозорливость, которой он был богато наделен от природы, позволяла ему глубоко заглядывать вдаль, делать заранее известные выводы, приходить к известным убеждениям и уже ни на йоту не изменять им». Несомненно, в отношении Алексеева к Милюкову не было той неприязни, которую подчас испытывал генерал к Гучкову, Родзянко и тем более к Керенскому. Однако считать Алексеева последовательным сторонником кадетской программы — неверно.

В первом письме, отправленном из Ростова 3 мая, Милюков оптимистично высказывался, что расчеты Алексеева на то, что «всероссийская обстановка радикально изменится в сторону, благоприятную для идеи Добровольческой армии», подтверждаются не только начавшимися казачьими восстаниями, но и настроениями в Центральной России («…большевики изжили себя. За отсутствием внешней силы, которая бы их ликвидировала, они начали ликвидироваться изнутри»). Считая, что Добрармии ни в коем случае не следует «распускаться», Милюков обосновывал необходимость ее подготовки к антибольшевистскому «перевороту» в Москве и заключению соглашений с Доном и Украиной, правда, лишь тогда, когда выяснится, что атаман Краснов и гетман Скоропадский «работают не на немцев, а имеют собственные цели». Будучи, как писал Милюков, «частью армии Донской области», Добрармия сохранится как «внушительная военная сила», нужная и для «общерусских, и для местных интересов». В ответном письме от 10 мая (из станицы Мечетинской) Алексеев прежде всего приветствовал и благодарил Милюкова за то, что он стал одним из тех немногих политиков и общественных деятелей, которым «Добрармия близка».

Генерал подчеркивал катастрофическое состояние финансов («армия доживает последние гроши») и полное отсутствие интереса к армии «московского центра» («никаких писем от «московских друзей» я не получал»). Роль общероссийского государственного центра, на который претендовали еще в конце 1917 г. столичные политики, оказалась для них несостоятельной, а Добрармия не была готова взять на себя эту военно-политическую миссию в одиночестве и без средств существования («при увеличивающейся численности людей и растущей дороговизне… средний месячный расход достигает 5 миллионов рублей»).

Генерал отмечал и «скрытые политические цели и намерения» немцев в отношении Дона, и столь же неопределенное отношение атамана Краснова к Добрармии. Примечательно, что в отличие от января—февраля 1918 г., времени, когда Алексеев убеждал всех в необходимости перехода с Дона на Кубань, в мае 1918 г. генерал писал о явной «беспомощности Кубани, невозможности и бесцельности повторения туда похода при данной обстановке, не рискуя погубить армию». Очевидно только, что «на Дону хозяином скоро будет немец, с которым, как с врагом России, Д. армия не имеет права и возможности вступить в переговоры, а тем более заключить какой-нибудь договор, условие».

Не разделяя оптимизма Милюкова в отношении московского антибольшевистского подполья, Алексеев скептически оценивал его потенциал как в отношении людских пополнений, так и в отношении финансовой поддержки («для московского центра денежные наши дела были надоедливым жужжанием мухи», «было время, когда московские военные деятели говорили, что каждого бойца нужно сохранять на месте “для московского действа”. У них гора до сих пор родила мышь, а мы обратились в доно-кубанские войска, ибо наши доблестные офицеры и юнкера в большом числе погибли»).

Алексеев писал, что «только крайность заставит меня распустить войска, ибо каждый в отдельности боец, не исключая и кубанцев, обречен на гибель». Но единственным выходом из создавшегося «тупика» должно было стать, но мнению генерала, резкое увеличение численности армии и се финансирования «за счет центра» (т.е. — Москвы). Это позволило бы перейти с Дона и Кубани на другие оперативные направления, «вырваться из кольца: немцы — Дон — большевизм». Правда, конкретных новых направлений Алексеев пока не указывал.

Второе письмо Милюкова, посланное 19 мая из Ростова-на-Дону, подтверждало опасения генерала, что «ни из Москвы, ни из Ростова никакой серьезной денежной помощи получить нельзя». При этом снова подчеркивалась важность сотрудничества с донским атаманом, признавалась необходимость перехода на финансирование армии из «реального бюджета Донского правительства» и, самое главное, вполне допускалось («для достижения общих ближайших целей») сотрудничество с немцами. Милюков развернуто аргументировал этот последний тезис, особенно подчеркивал готовность немцев к свержению большевистского правительства и к восстановлению на престоле монарха. «Общая цель нам и германцам — восстановить порядок. Как выясняется, способ восстановления порядка они видят в восстановлении государственного единства России, но ставят при этом условие — возвращение ее к конституционной монархии». Оба условия немцев Милюков считал вполне приемлемыми.