No início da sua carreira naval, a experiência de Nakhimov estava limitada às viagens no Mar Báltico, com uma viagem mais extensa do porto de Arkhangelsk no Mar Branco para a base naval de Kronstadt próximo de São Petersburgo. Em Março de 1822, foi destacado para a fragata "Kreiser" que, às ordens do explorador Mihail Petrovich Lazarev, deu a volta ao mundo. Terminada a viagem, que durou três anos, Nakhimov, durante uma licença , enamorou-se de uma rapariga judia com quem casou, contra as vontades de ambas as famílias, quando foi destacado para o navio "Azov". Embarcado, participou na Batalha de Navarino.