Алексеев стремился к стабильности и налаженности в работе, даже во внешнем облике своего, хотя и небольшого, штаба. Из Новочеркасска Михаил Васильевич в конце июня переехал в станицу Тихорецкую, где в здании станичного правления размещался штаб Добрармии. Здесь его в последний раз посетил генерал Богаевский. 26 июня, около 7 часов утра, он пришел к Алексееву. «Было тихое, прекрасное утро; пройдя через две комнаты, где сладким сном спало несколько молодых офицеров, я нашел его — бодрого и живого — за чаем, которым он радушно стал угощать меня, стараясь не говорить громко, чтобы не разбудить спящих. Покончив с служебными вопросами, ради которых я приехал, мы перешли к политике и недавнему прошлому, такому бурному и печальному… Много интересного, исторически важного, пришлось мне услышать в этот памятный день! Какая огромная потеря для истории, если не сохранилось записок и заметок М.В.! Он говорил, что собирается после Гражданской войны привести их в порядок… Пошли в сад. По пути, на повороте аллеи, увидели нежную парочку — одного из офицеров свиты М.В. и хорошенькую барышню, вероятно дочь хозяйки. Не замечая нас, молодежь весело флиртовала и очень сконфузилась, когда мы подошли к молодым людям. М.В., добродушно улыбаясь, поздоровался с ними и, весело сказав им: “продолжайте”, стал рассказывать мне о последних днях Царской Ставки.
И мне невольно вспомнились мои юнкерские годы… В обращении к девушке и словах М.В. чувствовалась все та же любовь к молодежи, то же сердечное отношение к ней, как и много лет тому назад…»
А 5 августа 1918 г. Михаил Васильевич прибыл в только что занятый Добровольческой армией Екатеринодар. Здесь генерал участвовал в торжественном молебне на Соборной площади, в последний раз верхом принимая парад добровольцев и казаков. В кубанской столице его штаб разместился на Екатерининской улице, в особняке директора местного пивоваренного завода чеха Ирзы. Военно-Политический отдел занимал отдельный дом на Графской улице.
По воспоминаниям дочери, «над парадным входом в дом взвивался прикрепленный к пике маленький Георгиевский флюгер (уставной значок Главнокомандующего. —
В Екатеринодар из Новочеркасска и Тихорецкой окончательно переехала вся его семья. Супруга и дочери по-прежнему занимались благотворительностью, продолжали работать в Обществе «Белого Креста». Сам Алексеев много внимания уделял положению раненых в госпиталях, рассчитывая на помощь со стороны уцелевших структур Всероссийского земского союза, и, в будущем, от Красного Креста.