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

Нет надобности приводить примеры, каких колоссальных усилий стоило всем доброжелателям и покровителям Макарова «протолкнуть» его в гардемарины. Командующий войсками Восточно-Сибирского округа генерал Шелашников, через которого шло представление о Макарове морскому министру, в конце своего рапорта замечал, что, «по отзыву его ближайших начальников, Макаров подает надежды стать со временем выдающимся по своим познаниям и усердию флотским офицером». Командир корвета «Варяг» капитан 2 ранга Лунд заканчивал свое письмо в инспекторский департамент так: «Прося ходатайства о Макарове, я, со своей стороны, осмеливаюсь уверить, что Макаров будет одним из лучших морских офицеров молодого поколения, и, если перевод из корпуса флотских штурманов во флот есть отличие, то Макаров вполне этого достоин».

Таких отзывов было множество, и все они давали справедливую оценку способностям Макарова. Немало было и словесных ходатайств вернувшихся с Дальнего Востока адмиралов. И лишь когда окончательно выяснили, что Макаров родился в бытность его отца офицером, что давало ему дворянство, кадета Степана Макарова произвели в гардемарины. Родись он двумя годами раньше, то есть до получения его отцом офицерского чина, ему пришлось бы остаться в корпусе флотских штурманов или перейти на частную службу, и русский флот лишился бы одного из наиболее выдающихся своих деятелей. Однако совершенно несомненно также и то, что выдающиеся способности и энергия, которыми обладал Макаров, нашли бы исход, и, рано или поздно, он занял бы подобающее ему место, если не во флоте, то на ученом или ином поприще.