В 1821 г. против Османской империи восстала Греция. Героическая борьба греков привлекла внимание всей Европы, а общественное мнение европейских стран требовало от своих правительств оказать помощь восставшему греческому народу. Российский император Николай I рассчитывал использовать создавшееся положение для выгодного решения вопроса о проливах и укрепления позиций России на Балканах. В урегулировании греческого вопроса была заинтересована и Великобритания. Еще в 1823 г. английский премьер-министр Каннинг объявил греков воюющей страной. Такое заявление создавало реальные условия для усиления английского влияния на Балканах.

Николай I приложил усилия к тому, чтобы привлечь Великобританию к совместному урегулированию греческого вопроса. 23 марта 1826 г. в Петербурге был подписан русско-английский протокол о сотрудничестве в примирении Турции с восставшими греками. В случае отказа Османской империи от их посредничества Россия и Англия могли оказать на нее совместное давление. После этого русское правительство отправило Османской империи ноту ультимативного характера, с требованием выполнить обязательства по прежним договорам: по русско-турецким границам, а также в отношении внутренних прав Сербии, Молдавии и Валахии. К этой ноте присоединились Англия и Австрия. 25 сентября 1826 г. в Аккермане была подписана русско-турецкая конвенция, подтвердившая прежние обязательства Османской империи.

24 июня 1827 г. в Лондоне представители России, Англии и Франции заключили соглашение по греческому вопросу, в основу которого были положены условия петербургского протокола. Государства заявляли решимость бороться за предоставление Греции прав широкой автономии. Державы заявили о возможности применения к Османской империи «крайних мер» в случае отказа принять их посредничество в урегулировании этого конфликта.

Демарш трех держав был подкреплен разгромом 20 октября 1827 года соединенной англо-русско-французской эскадрой под общим командованием английского адмирала Э. Кодрингтона турецкого флота в Наваринской бухте. И именно в этом сражении особо отличился линейный корабль «Азов» и его командир М. П. Лазарев, который как отметил командующий русской эскадрой Л. П. Гейден, «управлял движениями «Азова» с хладнокровием, искусством и мужеством примерным». Его командир был произведен в контр-адмиралы, а сам «Азов» стал первым из судов русского флота, удостоенным георгиевского флага. Лейтенант Нахимов, получивший после сражения чин капитан-лейтенанта, был награжден орденом Св. Георгия 4-й степени.

15 августа 1828 г. он принял под командование трофейный турецкий корвет, переименованный в «Наварин», сделав его образцовым кораблем эскадры. На нем Нахимов участвовал в блокаде Дарданелл, а 13 марта 1829 г. с эскадрой Лазарева вернулся в Кронштадт. За отличную службу он был награжден орденом Святой Анны 2-й степени.

Вот что говорит об этих первых блистательных шагах Нахимова близко наблюдавший его моряк-современник: «В Наваринском сражении он получил за храбрость георгиевский крест и чин капитан-лейтенанта. Во время сражения мы все любовались «Азовом» и его отчетливыми маневрами, когда он подходил к неприятелю на пистолетный выстрел. Вскоре после сражения я видел Нахимова командиром призового корвета «Наварин», вооруженного им в Мальте со всевозможной морской роскошью и щегольством, на удивление англичан, знатоков морского дела. В глазах наших… он был труженик неутомимый.

Никогда товарищи не упрекали его в желании выслужиться, а веровали в его призвание и преданность самому делу. Подчиненные его всегда видели, что он работает больше их, а потому исполняли тяжелую работу без ропота и с уверенностью, что следует им или в чем можно сделать облегчение, командиром не будет забыто».