Nato je bil dodeljen na bojno ladjo s 74 topovi "Azov", katere poveljnik je bil Mihail Lazarev. Nahimov se je leta 1827 izkazal med Bitko pri Navarinu. Poveljeval je bateriji na "Azovu", ki je popolnoma uničila turško eskadro, za kar je bil odlikovan z redom sv. Jurija 4. razreda, grškim redom Rešnika in povišan je bil v nadporočnika. Med rusko-turško vojno (1828-1829) je poveljeval korveti "Navarino" in zajel turško ladjo. Leta 1832 je postal poveljnik fregate "Pallada" na Baltski floti, nakar je bil premeščen na Črnomorsko floto. Leta 1834 je bil povišan v kapitana 2. stopnje, leta 1836 pa je postal poveljnik bojne ladje "Silistrija". Leto pozneje je bil povišana v kapitana 1. stopnje, leta 1845 pa v kontraadmirala in postal poveljnik 5. divizije ladij. Leta 1852 postane viceadmiral.