I 1825 ble Nakhimov tildelt styringen av krigsskipet «Azov» med over 70 kanoner som gjorde sin jomfrutur fra Arkhangelsk til Kronstadt høsten 1826. Det var på denne turen han fikk nyheten om at hans kone var gravid med det som senere skulle vise seg å være tvillingjenter som ble hetende Natalja og Olga.