Em 1826, Lazarev tornou-se comandante do navio "Azov", que zarparia para o Mar Mediterrâneo como a nau capitânia do Primeiro Esquadrão do Mediterrâneo sob o comando do Almirante Login Petrovich Geiden e participou da Batalha de Navarino em 1827. Lazarev recebeu o posto de contra-almirante por sua excelência durante a batalha.