Став гардемарином, Макаров после всех пережитых волнений ощутил настоятельную потребность отдохнуть. Получив месячный отпуск, он поехал в Новгородскую губернию, чтобы навестить своего старого друга по Николаевску Б. А. Бровцына. После многих лет, проведенных в море, после Николаевска и заграничных плаваний он впервые в жизни увидел простой, задушевный русский пейзаж. Перед ним открылся новый мир, но даже и здесь мысль о море не покидала его. «Даже здесь, в тихой деревенской жизни, живя в милой семье, — записывает Макаров в свой дневник, — я мечтаю по временам о море; тогда забываются все неудобства и представляется одна светлая сторона, туго натянутые паруса, педантическая чистота, ловкая, веселая команда, великолепные шлюпки с парусами, вымытыми лучше дамских манишек, и звонкая команда вахтенного лейтенанта. Много бы я сейчас дал, чтобы быть на судне и под лиселями обогнуть англичанина…»
Когда он вернулся из отпуска, его назначили на фрегат «Дмитрий Донской», уходивший с корабельными гардемаринами в учебное плавание за границу. Приняв самое деятельное участие в подготовке фрегата к дальнему рейсу, Макаров быстро завоевал расположение командира и товарищей и стал усердно готовиться к экзамену на офицера. В дневниках Макарова не сохранилось сколько-нибудь подробного описания этого плавания. Известен только его маршрут.13
Экзамены происходили во время плавания, в присутствии командира, дававшего характеристику каждому гардемарину. Макаров выдержал испытания блестяще и получил высшие отметки по всем предметам. Но начальство нашло, что проделанного плавания недостаточно. С сентября 1868 по май 1869 года «Дмитрий Донской» снова находился в море.
Когда корабль прибыл в Кронштадт, был назначен новый проверочный экзамен, на этот раз окончательный. 24 мая 1869 года двадцатилетний сын бывшего боцмана получает первый офицерский чин мичмана. За его плечами уже солидный стаж. В общей сложности он проплавал окоте пяти с половиной лет на одиннадцати кораблях, побывал во многих странах, накопил большой опыт дальних плаваний и изучил теорию корабля.