Создаваемый под руководством капитана 1 ранга Михаила Петровича Лазарева, линкор "Азов" имел весьма удачную конструкцию - 22 правки самого капитана позволили создать 15 судов в рамках одного проекта. Капитан безусловно знал, как сделать свой корабль удобнее и боеспособнее.
Лазарев уделил огромное внимание экипажу своего судна - были наняты 4 героя обороны Севастополя, а в будущем известные флотоводцы: Павел Нахимов, бывший лейтенантом, мичман Владимир Корнилов и гардемарин Владимир Истомин. Также, Михаил Петрович взял на новый корабль и часть команды своего прежнего судна - так на борт попал будущий адмирал Евфимий Путятин. Не забыл капитан и про атмосферу в команде - смог создать взаимное уважение матросов и офицеров, что для всего мира было огромной редкостью и имело место разве что у пиратов.
Будучи спущенным на воду, "Азов" был должен доплыть до Кронштадта, где ему предстояло соединиться с русской эскадрой. Первое же плавание его было сложным - неблагоприятные ветры и шторм повредили одну из рей и отсрочили приход в порт. Впрочем, рею удалось починить, и в октябре 1826 года судно вошло в гавань. В мае был совершён напутственный молебен, при котором присутствовал император Николай 1, и "Азов" отправился в путь.
Первое же сражение "Азова" прославило его, однако в нём корабль получил существенные повреждения. В Наваринском сражении линкор уничтожил три турецких и египетских фрегата, 1 корвет и сжёг превосходивший по мощи турецкий флагман "Мухарам-бей". Это стоило экипажу 24 человек убитыми матросами, 6 раненными офицерами и 61 раненными из нижних чинов, 157 пробоин в корпусе (7 под водой), пожара, а также все мачты были повреждены, паруса пробиты, такелаж разорван. За четыре часа сражения был уничтожен практически весь турецко-египетский флот, в то время как ни русские, ни наши союзники - англичане и французы не потеряли ни одного корабля.
За это сражение корабль был назначен высшей награды - из Петербурга по распоряжению царя привезли Георгиевский адмиральский флаг, а 4 будущих адмиралов и капитан судна получили повышения и множество наград.