Дорогу, как известно, одолевает только идущий. Что касается Лазарева, он упорно шел к своей цели, и постепенно реальные успехи Черноморского флота заставили примолкнуть недругов и завистников. Неутомимый работник, настойчивый в достижении цели, преданный морскому делу, Лазарев и в своих офицерах умел вызвать те же чувства и стремления. Сам в душе спортсмен, прекрасно управлявшийся под парусами, он обратил внимание на развитие в личном составе здорового духа соревнования в работе, учениях и в особенности управлении судами. Пользуясь каждым выходом флота в море на эволюции, Лазарев обыкновенно заканчивал их гонкой судов, невзирая на ранги. Эта система постоянных состязаний во многом способствовала развитию любви и гордости за свой корабль.

Черноморский флот в 30–40-е годы XIX века нес крейсерскую службу у берегов Кавказа, срывал контрабандные перевозки англичан и турок для горцев, перебрасывал свои войска, доставлял им различные грузы, поддерживал огнем корабельной артиллерии, высаживал морские десанты.

Постепенное занятие Кавказской береговой линии дало Черноморскому флоту богатый опыт в производстве совместных действий с армией. В экспедициях по занятию береговых пунктов Кавказа, руководимых лично командующим, проверялась боевая готовность флота, посадка войск на суда, организация высадки, результатом чего и явился план десантной операции Лазарева на Босфор в декабре 1852 года, уже после смерти адмирала принятый Николаем I за основу плана военных действий против Турции. Насколько подготовленным к десантным операциям был в то время Черноморский флот, наглядно показала перевозка 13-й пехотной дивизии осенью 1853 года. Доживи Лазарев до Крымской войны, он обязательно настоял бы на Босфорской операции. Авторитета бы и настойчивости у него хватило. Вне сомнений, что этим он смог бы изменить весь ход войны и спасти Севастополь и изменить весь ход Крымской войны.

В период командования Лазаревым Черноморский флот, как в технике судостроения, так и в организации службы шел впереди Балтийского, лишенного единой власти. Все штаты, положения, судовые расписания, всякое новое слово в подготовке и обучении флота шло из Севастополя.

Вступив в должность, Лазарев сразу же доложил министерству о необходимости срочно восполнить убыль в стареющих судах и в связи с этим ходатайствовал о развитии подрядной постройки или вольнонаемного труда при сооружении кораблей. В ответ Николай I потребовал строить за счет штатных ассигнований ежегодно по линкору и в 2 года по фрегату, а по дополнительным суммам — в течение 4-х лет еще по линкору. Судовой штат предлагалось установить Главному черноморскому управлению, исходя из числа флотских экипажей, что обеспечивало лучшее соотношение строительства судов и укомплектования их командами. К октябрю 1834 года составили три варианта штатного расписания, причем Лазарев склонялся к штатам 1832 г.ода только с заменою люгеров на малые бриги, уменьшением военных пароходов на один и перераспределением транспортов разной грузоподъемности. Достройку судов по дополнительным суммам Лазарев предполагал отдать на подряд. Новые штаты утвердили в мае 1835 года: три 120- и двенадцать 84-пушечных линкоров, четыре 60- и три 44-пушечных фрегата, 5 корветов, 7 больших и 3 малых брига, 6 шхун, 4 тендера, 3 бомбардирских судна, 2 яхты, 2 военных парохода, 6 больших, 6 средних и 3 малых транспорта.

Негативно настроенный к еврейскому судостроительному подряду, Лазарев вложил значительные средства в модернизацию и расширение устаревшей казенной адмиралтейской верфи. В июне 1834 года в Николаевском Адмиралтействе заложили военный пароход «Северная звезда», 2 шхуны, 4 тендера и яхту, спустили фрегат «Агатополь» и корвет «Ифигения». В Севастополе 24 апреля спустили корвет «Месемврия». В 1835 году на левобережном эллинге в Николаеве сошел на воду 84-пушечный линкор «Силистрия», заложен второй флагманский 120-пушечный линкор «Три Святителя», 84-пушечный «Султан Махмут», корвет «Орест» и транспорт «Березань», а в Севастополе — фрегат «Браилов». Черноморский флот начал свое возрождение.

Необходимо заметить, что после выселения по указу императора евреев из Севастополя и Николаева подрядчики кораблестроения в Николаеве Рафалович, Серебряный продолжали строить корабли, но были взяты под жесткий контроль. Держа его в узде, Лазарев лично два раза каждую неделю ездил в Спасское Адмиралтейство, контролируя строительство кораблей и судов. Про строительство кораблей Рафаловичем Лазарев писал, как всегда, откровенно: «Присмотр за этим (Рафаловичем. — В.Ш.) таков, что если бы он и вздумал сплутовать и употребить какую-нибудь штуку не совсем хорошего леса, то ему не удастся». Что и говорить, времена для друзей настали не те, и спустя некоторое время Рафалович, а за ним и другие стали уходить из судостроительного бизнеса, оставляя заказы казенным верфям.

Отныне корабли и суда закладывались и спускались на воду ежегодно. 120-пушечный линейный корабль «Двенадцать Апостолов» Лазарев строил для себя как флагманский корабль, лично следил за отделкой адмиральской каюты, соорудил в салоне мраморный камин, из Одессы привезли мебель красного дерева, из Турции — ковры. Командиром линкора стал один из лучших офицеров — капитан 2-го ранга В.А. Корнилов, будущий герой обороны Севастополя. Сам линкор являлся одним из сильнейших в мире.

К 1838 году Лазарев пересмотрел свои взгляды на Николаевские верфи как на вспомогательные, и в начале января 1837 года император утвердил лазаревский план модернизации Адмиралтейства в Николаеве. Началось и сооружение сухих доков в Севастополе. Вместе с доками строилось новое Севастопольское Адмиралтейство.

Отметим, что к началу 1834 года из двенадцати линейных кораблей Черноморского флота лишь 120-пушечная «Варшава» могла считаться современной, остальные или устарели, или пришли в негодность. По существу, Лазареву предстояло возрождать Черноморский флот после грейговского разорения.

По ходатайству Лазарева в мае 1835 года был утвержден новый численный состав кораблей, в число которых вошли три трехдечных 120-пушечных и двенадцать двухдечных 84-пушечных, прототипом для последних явился хорошо зарекомендовавший себя в плаваниях 84-пушечный линейный корабль «Силистрия». В том же 1835 году началась интенсивная постройка линейных кораблей в Николаевском, а также в так называемом Спасском Адмиралтействах. Каждый такой корабль с полным вооружением обходился казне недешево: трехдечный — свыше 2,5, двухдечный — более 1,8 млн. руб. Иностранные специалисты высоко оценивали качества кораблей Черноморского флота. Так, главный сарвайер английского флота Уильям Саймондус, побывав в 1841 году в Николаеве и Севастополе, писал английскому консулу в Одессе: «…Там пахнет морской нацией, и ежели правительство поддержит, то морская часть в Черном море в скором времени очень усилится…» Сам Лазарев отмечал, что Саймондус «…Судами нашими очень любовался и всем, что на них есть, както: красивой постройкой, покроем парусов, рангоутом, гребными судами, кузнечной работой и отделкой вообще…» Известен и такой факт: английский капитан Дринкуотер, осматривавший в 1835 году строившиеся в Николаеве корабли, получил у адмирала Лазарева разрешение взять чертежи «Трех Святителей».

За 18 лет, в течение которых Лазарев командовал Черноморским флотом, было построено 16 линейных кораблей и свыше 150 других судов, в том числе первые пароходо-фрегаты и корабли с железным корпусом, часть судов вооружена бомбическими орудиями. В Севастополе в возведенных мощных фортах он установил береговые батареи, доки и мастерские, учредил Адмиралтейство, построил казармы для флотских экипажей, Морскую библиотеку. Адмирал был избран почетным членом Русского географического общества, Морского ученого комитета и Казанского университета, а также членом Одесского общества истории и древностей.