Nakhimov ble gravlagt i St. Vladimir-katedralen i Sevastopol sammen med flere andre russiske offiserer. Det ble også reist et monument til hans minne. Han ble tildelt flere æresbevisninger posthumt. Nakhimov-ordenen ble bevart som en av de høyeste militære dekorasjoner i Sovjetunionen. I Sovjetunionen ble Nakhimov sjøskole introdusert for tenåringer og ble oppkalt etter den berømte admiralen.