I løpet av verdensomseilingen med fregatten Kreiser som tok tre år ble Nakhimov forfremmet til graden løytnant. På slutten av denne ekspedisjonen mottok han sin første pris, nemlig St. Vladimir IV-ordenen. Han returnerte etter ekspedisjonen til sitt hjemland og slo seg ned i Smolensk og i løpet av sin tid borte fra den russiske flåten ble han forelsket i en jødisk kvinne ved navn Aesjya. Hun var av fransk og ukrainsk avstamning og var mye yngre enn det han var. Han giftet seg med henne i løpet av sommeren 1825.