ему выпало совершить вместе с дюжиной товарищей первое заграничное плавание на бриге «Феникс».
За четыре месяца бриг побывал у берегов Швеции, и Стокгольме, Карлскроне, в Копенгагене. Уже в ту пору Нахимов выделялся среди товарищей морской имучкой.
После кампании на море Нахимов успешно выдержал экзамены и в пятнадцать лет 9 февраля 1818 года был произведен в мичманы. Первые две кампании он плавал в Финском заливе на тендере «Янус». В 1821 году Нахимова переводят в 23-й флотский экипаж, и в его составе сухим путем он марширует в Архангельск. Там экипаж участвует в постройке судов. Со стапелей недавно спущен на воду «Крейсер», где служит приятель Нахимова, Михаил Бестужев, который потом вспоминал: «Время быстро летело в дружеских беседах с ним, в занятиях по службе и приятных развлечениях, какими был так обилен в то время Архангельск...» Бестужев отправился на «Крейсере» в Кронштадт, а Нахимов опять вместе с экипажем маршировал по суше в тот же Кронштадт.
Весной 1822 года капитан 2-го ранга М. Лазарев подбирал экипаж на фрегат «Крейсер» для кругосветного плавания. Наметанный глаз опытного морехода среди сотен офицеров в Кронштадте примечал самых одаренных, среди них оказался и Павел Нахимов. Попасть под его начало почиталось за честь. —Вот как отмечал М. Рейнека:
Вскоре на «Крейсере» объявился Д. Завалишин. Побывав у командира и выйдя на палубу, Завалишин попал в объятия Нахимова. Павел сразу же затащил Дмитрия к себе в каюту и стал расспрашивать о житье-бытье.
— Ты ведь знаешь, —
Дмитрий на минуту замолк.