С 1845 года первый же офицерский чин прапорщика в России приносил его обладателю права личного дворянства. Оно передавалось жене, но не детям, которые получали права потомственных почетных граждан. Именно такой статус и получил с рождением Михаил Алексеев.
Заметим, что история семьи Алексеевых вовсе не была каким-то редкостным исключением. Вопреки широко распространенному убеждению, сословные рамки в Российской империи были весьма «прозрачными», и образованному, умному и предприимчивому человеку «из низов» сделать хорошую карьеру на службе, стать личным и потомственным дворянином было вполне возможно. Так, во время Первой мировой войны в рядах русской армии воевали генералы М.И. Шишкин, В.Н. Братанов и К.Л. Гильчевский, каждый из которых был сыном простого унтер-офицера.
Как и тысячи других офицерских русских семей, Алексеевы жили только на жалованье отца. Именно нехватка средств заставила мальчика прекратить учебу в Тверской классической гимназии после шестого класса. Способ «выйти в люди» для сына небогатого офицера был один — армейская служба: с марта 1869 года в России представитель любого сословия мог поступать на нее добровольно. И 22 ноября 1873 года 16-летний юноша, выдержав экзамены при штабе 16-й пехотной дивизии, поступил вольноопределяющимся 2-го разряда во 2-й гренадерский Ростовский Принца Фридриха Нидерландского полк (2-й разряд означал, что Алексеев — потомственный почетный гражданин по происхождению). Полк был расквартирован в Москве. Отслужив три месяца в унтер-офицерском звании и получив одобрение начальства, Михаил начал подготовку к вступительным экзаменам в Московское юнкерское училище. Как окончивший шесть классов гимназии, он сдавал только экзамен по русскому языку (от него требовалось «уменье свободно и правильно читать рукописи и печатные книги; уменье различать, на заданном примере, части речи и главнейшие их изменения; рассказать и написать кратко содержание прочитанного; правильно писать под диктовку»). И в сентябре 1874-го, справившись с испытанием, стал юнкером — сделал первый шаг на пути к офицерскому чину…
Юнкерские училища появились в России в 1864 году. На момент, когда Михаил Алексеев надел погоны юнкера, училищ такого типа в стране существовало 17 — пехотные Виленское, Московское, Гельсингфорсское, Одесское, Варшавское, Киевское, Чугуевское, Рижское, Казанское, Тифлисское, Санкт-Петербургское, Оренбургское, Ставропольское и Иркутское, кавалерийские Тверское и Елисаветградское, казачье Новочеркасское. Всего в них обучалось 2670 юнкеров-пехотинцев, 270 кавалеристов и 405 казаков. Именно выпускники юнкерских училищ составляли «костяк» русского офицерского корпуса в 1870—1900 годах.
Полный курс обучения в училище был рассчитан на два года. В младшем классе изучали общеобразовательные предметы: Закон Божий, русский язык, математику, историю и географию, воинские уставы. В старшем классе — русский язык, воинские уставы, тактику, сведения об оружии, военную администрацию с необходимыми сведениями о способах обучения подчиненных, сбережении здоровья в войсках, военном судопроизводстве и военно-уголовных законах, некоторые сведения об артиллерии, полевую фортификацию, топографию. Для практического изучения воинской службы после первого курса юнкера распределялись по ближайшим частям. Юнкера старшего класса летом занимались в поле съемками, разбивкой и трассировкой окопов. После завершения учебы юнкера выпускались в полк, где производились в первый офицерский чин прапорщика.
Пехотное юнкерское училище уступало в престиже другим военным учебным заведениям Москвы. Его выпускник, в будущем Маршал Советского Союза Б.М. Шапошников вспоминал: «Училище размещалось в Лефортове, в Красных казармах — старинном двухэтажном здании с толстыми стенами, мрачными, пропускавшими мало света окнами, с большим коридором посередине, с асфальтовыми полами. По красоте и удобству оно далеко уступало расположенному на Знаменке зданию Александровского военного училища… Даже кадетские корпуса были в более благоустроенных зданиях, чем наше училище». Впрочем, не следует думать, что качество образования, которое будущие офицеры получали в юнкерских училищах, было ниже, чем, скажем, в училищах военных. Германский майор фон Теттау, посетивший в 1904 году некоторые части русской армии, в том числе и 125-й пехотный Курский полк, на 85 процентов укомплектованный выпускниками юнкерских училищ, отметил следующее: «Общество офицеров производило отличное впечатление людей хорошо воспитанных, как в смысле военном, так и житейском».
В 1897 году Московское пехотное юнкерское училище было преобразовано в Московское военное, а в 1906—1917 годах называлось Алексеевским военным училищем в честь наследника русского престола великого князя Алексея Николаевича.