К чести вольноопределяющегося Михаила Алексеева, он время даром не терял. Неся полковую службу, он «заочно» завершил курс классической гимназии. Поэтому, когда пришло время поступать в военное училище, полученные знания позволили гренадёру-ростовцу успешно преодолеть вступительный экзаменационный барьер.
В 1876 году Алексеев успешно завершил курс обучения в Московском пехотном юнкерском училище и был выпущен в 64-й пехотный Казанский полк, в котором его отец прошёл многолетнюю службу. «Высокое» начальство в просьбе не отказало:
— Прапорщик Алексеев. Хочу заметить, что вы можете за успехи в учёбе начать службу не в армейской пехоте, а в Гренадерском корпусе. Вы же служили в нём, как говорится в вашем формулярном списке?
— Точно так, ваше превосходительство. Служил вольноопределяющимся в Ростовском полку.
— Так почему бы вам не попроситься опять в этот прославленный полк? Служба в нём даст хорошую перспективу на будущее. Думаю, что вас там не успели забыть.
— Ваше превосходительство, я бы хотел начать в полку, я котором служил мой отец.
— Что это за полк?
— Шестьдесят четвёртый пехотный Казанский полк.
— Хороший полк. Имеет боевую биографию. До какого чина дослужился в нём ваш отец?
— До чина штабс-капитана.
— Что ж, неплохо для армейского офицера. Ваш отец был дворянином по родословной или получил дворянство за офицерство?
— За офицерство. Он из сверхсрочнослужащих армии государя императора Николая I.
— Ваш батюшка, вероятно, в Крымской кампании участвовал. Казанский пехотный полк в ней своей чести не уронил.
— Участвовал, ваше превосходительство. Станислава и Анны с мечами удостоился.
— Тогда, господин прапорщик, желание послужить в отцовском полку, похвально. Ваша просьба будет уважена. Это я вам гарантирую.
— Премного благодарен, ваше превосходительство.
— Желаю вам, прапорщик, удачи в армейской службе...
Казанский полк в последующем входил в 16-ю пехотную дивизию, которая квартировала в городе Белостоке и его окрестностях на востоке Царства Польского. В состав дивизии входили 61-й пехотный Владимирский полк, 62-й Пехотный Суздальский генералиссимуса князя Суворова полк и 63-й пехотный Углицкий генерал-фельдмаршала Апраксина полк.
Казанцы могли гордиться родословной своего полка. Он вёл её с 25 июня 1700 года, то есть со времени правления последнего русского царя и первого Всероссийского императора Петра Великого. Полк участвовал во многих военных кампаниях на протяжении двух столетий. Свой праздник воины-пехотинцы отмечали 15 августа.