Родился Павел Нахимов под Вязьмой в далёком 1802 году в семье отставного екатерининского секунд-майора. Жили скудно, а потому вскоре Павел был определён в Морской корпус на «казённый кошт». В пятнадцать лет Нахимов уже мичман. Бриг «Феникс» — его первое судно, а первым плаванием стало крейсерство по Балтике. Наверное, уже в это время начала проявляться и главная отличительная черта Нахимова. Морская служба сделалась для него не просто любимым делом, как для подавляющего большинства других флотских офицеров, она стала для него делом ЕДИНСТВЕННЫМ. Делом, которому он посвятил всю свою жизнь без остатка, отказавшись во имя этого от всех мирских забот и даже личной жизни.
Вскоре на Нахимова обращает внимание один из самых выдающихся моряков той эпохи Михаил Петрович Лазарев. В то время мичман Нахимов совершил поступок, по мнению многих, совершенно глупый и безрассудный. Он отказался от перевода в престижный гвардейский экипаж, а попросился служить на новостроящийся корабль в неблизкий Архангельск.
Там Нахимов познакомился с человеком, преклонение перед которым он пронесёт через всю свою жизнь. Вскоре на фрегате «Крейсер» под командой Лазарева он уходит в трёхлетнее кругосветное плавание, ставшее прекрасной практической школой для молодого моряка. Канарские острова — Рио-де-Жанейро — Тасмания — Аляска — Сан-Франциско — Таити — Портсмут — вот основные этапы этого беспримерного похода. И на «Крейсере» Нахимов поражает своих сотоварищей совершенно истовым отношением к делу. Из воспоминаний сослуживца: «В глазах наших, он был труженик неутомимый. Я твёрдо помню общий тогда голос, что Павел Степанович служит 24 часа в сутки. Нигде товарищи не упрекали его в желании выслужиться, а веровали в его призвание и преданность самому делу. Подчинённые его всегда видели, что он работает более их, а потому исполняли тяжёлую службу без ропота и с уверенностью, что всё, что следует им, или в чём можно сделать облегчение, командиром не будет забыто».
Во время плавания на «Крейсере» произошёл случай, который как нельзя лучше характеризует Нахимова. В ненастную погоду упал за борт матрос. Быстро спустили шлюпку. Старшим в неё спрыгнул, конечно же, Нахимов. Спасти матроса, к сожалению, не успели. Но на этом беды не кончились. Внезапно налетевшим шквалом шлюпку отнесло так далеко от фрегата, что её потеряли из виду. Только после четырёхчасового поиска в океане шлюпка возвратилась к фрегату. За самоотверженный поступок Лазарев представил Нахимова к награде. В докладной бумаге он написал: «Сию готовность Нахимова при спасении жертвовать собой я долгом почёл представить на благоусмотрение господ членов государственной Адмиралтейств-коллегии и льщу себя надеждой, что подвиг не найдётся недостойным внимания…» Увы, в поощрении Нахимову Петербург отказал.
Из общего контекста блестящих характеристик Нахимова в этот период выпадает отзыв его соплавателя по «Крейсеру» будущего декабриста Дмитрия Завалишина. Он упрекает Нахимова в чересчур подобострастном отношении к командиру. Что ж, Нахимов никогда не делал секрета из того, что обожал Лазарева, считая его своим главным учителем. Хорошо известна и язвительность Завалишина, который в своих воспоминаниях не щадил никого.
В кругосветные плавания (или, как в то время говорили, — кругосветный вояж) Нахимов ушёл ещё совсем юным моряком, вернулся же возмужавшим морским волком, прошедшим три океана. Отныне и навсегда судьба Нахимова переплелась с судьбой Лазарева. В служебной характеристике командир фрегата «Крейсер» написал о Нахимове: «…Душою чист и любит море». Эти слова могли бы, наверное, стать девизом всей жизни Нахимова. Наконец, «Крейсер» вернулся в Кронштадт. Но задерживаться на берегу долго Нахимов уже не мог. Море снова звало его к себе. Вскоре вместе с Лазаревым он убывает в Архангельск принимать новостроенный 74-пушечный линейный корабль «Азов». Затем был трудный переход штормовыми морями в Кронштадт. На «Азов» Лазарев подбирал офицеров самолично. Вместе с Нахимовым пришли туда бывшие «крейсерцы» лейтенант Бутенёв и мичман Домашенко, мичман Корнилов и гардемарин Истомин.