Негативно настроенный к еврейскому судостроительному подряду, Лазарев вложил значительные средства в модернизацию и расширение устаревшей казенной адмиралтейской верфи. В июне 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 году строившиеся в Николаеве корабли, получил у адмирала Лазарева разрешение взять чертежи «Трех Святителей».