Pada tahun 1826 Lazarev memimpin kapal perang Azov. Pada tahun 1827 ia dikirim sebagai Skuadron Pertama Mediterania menuju ke Laut Mediterania di bawah komando Laksamana Login Geiden dan ikut berpartisipasi dalam Pertempuran Navarino. Selesai perang tersebut ia diangkat menjadi Laksaman Muda dan kru kapal Azov menerima Pataka St. George.