На архангельских верфях в это время строились два линейных семидесятичетырехпушечных корабля - «Азов» и «Иезекииль». Чтобы закончить их возможно быстрее, в Архангельск командировали Михаила Петровича Лазарева. «Азов» строился по плану и чертежам прославленного инженера Курочкина. Но и Лазарев немало потрудился, вводя разные усовершенствования в конструкцию корабля. Он придавал особое значение боевой мощи корабля и наиболее удобной и рациональной планировке внутренних помещений.
Когда Лазарев приехал в Архангельск, все силы порта были отданы «Азову».
Вскоре корабль был закончен. Он стал наиболее совершенным по своим мореходным качествам, мощи и внутреннему устройству кораблем русского военного флота. Лазарев был очень доволен «Азовом», командиром которого он и стал. Очень тщательно он подбирал себе помощников из лично известных ему моряков. В числе их оказались прославленные впоследствии лейтенант П. С. Нахимов, мичман В. А. Корнилов и гардемарин В. И. Истомин. Они в совершенстве усвоили школу Лазарева, его военно-морскую тактику.
Талант Лазарева как моряка, организатора и флотоводца развернулся теперь во всю ширь, и влияние его на подчиненных было безгранично: они души не чаяли в своем командире. Даже такой осторожный на похвалы и уравновешенный человек, как Нахимов, не мог без волнения говорить о Лазареве. В письме к своему приятелю, лейтенанту М. Ф. Рейнеке (впоследствии знаменитому гидрографу и знатоку русского Севера) Нахимов писал о Лазареве: «Надо послушать, любезный Миша, как все относятся к капитану, как все его любят! Право, такого капитана русский флот еще не имел».
Но вот корабли готовы к походу в Кронштадт. В состав эскадры входят «Азов», «Иезекииль» и военный транспорт «Смирный». Став во главе отряда, Лазарев привел корабли 3 9 сентября в Кронштадт. Ему было поручено немедленно готовиться к дальнему походу в «неизвестном направлении». Из дипломатических соображений правительство не хотело до времени сообщать, что посылает сильную эскадру на юг, в Средиземное море, на помощь грекам. Но Лазарев, конечно, догадывался, куда и зачем он поведет корабли. Ему и его помощникам предстояла очень большая и спешная работа. Новые корабли не были еще вполне закончены.
Лазареву часто приходилось ездить по делам в Петербург. Однажды он весь день пробыл в столице. Вернулся поздно и, не заходя домой, отправился на корабль. Его стройный красавец «Азов» имел теперь далеко не щегольской вид. Палуба корабля была завалена снастями, парусами, канатами, бочками с провизией и ящиками с артиллерийскими снарядами.