Отныне корабли и суда закладывались и спускались теперь на воду ежегодно. 120-пушечный линейный корабль «Двенадцать Апостолов» Лазарев строил для себя как флагманский корабль, лично следил за отделкой адмиральской каюты, соорудил в салоне мраморный камин, из Одессы привезли мебель красного дерева, из Турции – ковры. Командиром линкора стал один из лучших офицеров – капитан 2-го ранга В.А. Корнилов, будущий герой обороны Севастополя. Сам линкор являлся одним из сильнейших в мире.
К 1838 году Лазарев пересмотрел свои взгляды на Николаевские верфи как на вспомогательные, и в начале января 1837 году император утвердил лазаревский план модернизации Адмиралтейства в Николаеве. Началось и сооружение сухих доков в Севастополе. Вместе с доками строилось новое Севастопольское Адмиралтейство.
Отметим, что к началу 1834 года из двенадцати линейных кораблей Черноморского флота лишь 120-пушечная «Варшава» могла считаться современной, остальные или устарели, или пришли в негодность. По существу, Лазареву предстояло возрождать Черноморский флот после грейговского разорения. По ходатайству Лазарева в мае 1835 года был утвержден новый численный состав кораблей, в число которых вошли три трехдечных 120-пушечных и двенадцать двухдечных 84-пушечных, прототипом для последних явился хорошо зарекомендовавший себя в плаваниях 84-пушечный линейный корабль «Силистрия». В том же 1835 году началась интенсивная постройка линейных кораблей в Николаевском, а также в так называемом Спасском Адмиралтействах. Каждый такой корабль с полным вооружением обходился казне недешево: трехдечный – свыше 2,5, двухдечный – более 1,8 млн руб. Иностранные специалисты высоко оценивали качества кораблей Черноморского флота. Так, главный сарвайер английского флота Уильям Саймондус, побывав в 1841 году в Николаеве и Севастополе, писал английскому консулу в Одессе: «…Там пахнет морской нацией и ежели правительство поддержит, то морская часть в Черном море в скором времени очень усилится…» Сам Лазарев отмечал, что Саймондус «…судами нашими очень любовался и всем, что на них есть, как-то красивой постройкой, покроем парусов, рангоутом, гребными судами, кузнечной работой и отделкой вообще…» Известен и такой факт: английский капитан Дринкуотер, осматривавший в 1835 году строившиеся в Николаеве корабли, получил у адмирала Лазарева разрешение взять чертежи «Трех Cвятителей».
За 18 лет, в течение которых Лазарев командовал Черноморским флотом, было построено 16 линейных кораблей и свыше 150 других судов, в том числе первые пароходо-фрегаты и корабли с железным корпусом, часть судов вооружена бомбическими орудиями. В Севастополе в возведенных мощных фортах он установил береговые батареи, доки и мастерские, учредил Адмиралтейство, построил казармы для флотских экипажей, Морскую библиотеку. Адмирал был избран почетным членом Русского географического общества, Морского ученого комитета и Казанского университета, а также членом Одесского общества истории и древностей. Одни ценили его за флотоводческий талант, другие – за административный, третьи – за ученый…
Адмирал Шестаков в своих воспоминаниях так описывает «секрет» Лазарева: «…Помимо собственной его личности, вызывающей невольное уважение, состоял главнейше в оправданной опытом аксиоме: окружил человека порядочностью – и он станет порядочным человеком».
Некоторые историки утверждают, что Лазарев любил и не понимал новоявленных пароходов, считая их лишь модной игрушкой, так и оставшись до конца своих дней истинным парусником. Ряд историков считают, что займись Лазарев пароходами серьезно, то к началу Крымской войны Черноморский флот был бы куда более подготовлен к встрече паровой англо-французской армады. Но все это лишь предположения!
Апологеты адмирала Грейга настаивают на том, что именно с Грейга началась эпоха пароходства на Черном море. Конечно, определенная доля участия Грейга, впрочем, как и Лазарева, в строительстве пароходов имеется. Но говорить о Грейге как о главном «пароходостроителе» не приходится. Крупнейший специалист по начальному периоду пароходостроения в России Н.А. Залесский в своей известной книге «Одесса» выходит в море» (1987) пишет: «М.С. Воронцов, как известно, первые пароходы для Черного моря заказывал в Николаеве, но, получив такие “шедевры” пароходостроения, как “Одесса”, “Наследник” и другие, стал заказывать пароходы в Англии, где, как правило, их строили быстрее, надежнее и лучше. Вопрос же развития отечественного пароходостроения не беспокоил ни Воронцова, ни царя, с ведома которого заказывались все пароходы. Между тем при большей требовательности к качеству заказываемых пароходов со стороны Воронцова как заказчика и при более добросовестном отношении к своим обязанностям адмирала С.К. Грейга, в ведении которого находилось кораблестроение в Николаеве, можно было бы при постройке отечественных пароходов добиться лучших результатов».