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