Одним из первых крупных судов был введен в строй линейный корабль «Варшава», которым Михаил Петрович очень гордился и 4 июня 1834 года в письме А. А. Шестакову отмечал, что «корабль сей будет огромный, удобнейший по внутреннему расположению и лучший по отделке в российском флоте, надеюсь также, что не уступит никакому английскому»{335}.
Большим событием в Николаеве стал спуск на воду 11 ноября 1835 года 84-пушечного линейного корабля «Силистрия», который потом участвовал в Крымской войне и был затоплен в Севастополе в 1854 году. Его строил корабельный инженер Алексей Семенович Акимов. Этот корабль был лучшим на Черноморском флоте по организации службы, боевой подготовке и маневрированию. Командующий флотом М. П. Лазарев часто держал свой флаг на «Силистрии» и ставил ее всем в пример.
Также в 1835 году были заложены 88-пушечный линейный корабль «Султан Махмуд» (строитель — корабельный инженер Василий Георгиевич Апостоли), и 120-пушечный «Три Святителя» (строитель — корабельный инженер Иван Дмитриевич Воробьев). Через год «Султан Махмуд» уже был на плаву, а потом участвовал в экспедициях Черноморского флота во главе эскадры под флагом контр-адмирала М. П. Лазарева. Судно было названо в честь турецкого султана, подписавшего Адрианопольский мирный договор 1829 года.
На освободившихся площадях без промедления заложили 84-пушечный линейный корабль «Три Иерарха» (строитель — корабельный инженер Степан Иванович Чернявский), а 28 августа 1838 года это судно и «Три Святителя» сошли со стапелей. В течение следующих двух месяцев Лазарев заложил еще пять линейных кораблей и среди них еще один 120-пушечный. До Лазарева подобных кораблей на Черном море не строили и подобных масштабов и темпов их строительства тоже не знали.
Все строящиеся корабли по своим техническим качествам намного превосходили имевшиеся ранее на Черноморском флоте.
Михаил Петрович пребывал в прекрасном состоянии духа, старался успеть везде, лично контролировал постройку главнейших судов, выходил на них в море на испытания, подбирал новые места базирования флота. Ему помогали его верные ученики и сподвижники, и не было силы, способной остановить этого человека.
Он с гордостью и удовлетворением от результатов, которых ему уже удалось добиться на новом поприще, вновь пишет 2 ноября 1838 года своему другу юности А. А. Шестакову:
..У нас теперь на стапелях 16 разного ранга судов, из коих шесть порядочной величины. Как справимся, я не знаю, а каша заварена. Теперь в адмиралтействе сделалось еще веселее и повсюду видна непомерная деятельность…{336}
При Лазареве со стапелей Николаевских верфей сошло 15 линейных кораблей. По мнению одного из его учеников, В. И. Истомина, «таких пятнадцать кораблей, какие теперь в Черном море находятся, не представит ни одна из морских держав».
А помимо оснащенных мощным вооружением линейных кораблей под руководством Михаила Петровича было построено большое количество фрегатов, корветов, бригантин, тендеров, яхт, транспортов и других судов. До последних дней своей службы, пока позволяло здоровье, М. П. Лазарев отстраивал морскую мощь России на Черном море.
15 июня 1841 года был спущен на воду очередной 120-пушечный линейный корабль «Двенадцать апостолов» (строитель — корабельный инженер С. И. Чернявский). Михаил Петрович лично следил за отделкой адмиральской каюты на этом корабле, соорудил в салоне мраморный камин, приказал привезти из Одессы мебель красного дерева, а из Турции — ковры. Командиром этого линейного корабля стал капитан 2-го ранга В. А. Корнилов, будущий герой обороны Севастополя. В 1842–1852 годах корабль в составе эскадр и самостоятельно находился в плаваниях на Черном море. Позже он участвовал в Крымской войне 1853–1856 годов и был затоплен в Севастополе.
23 октября 1849 года сошел со стапелей огромный 124-пушечный линейный корабль «Париж» (строитель — корабельный инженер С. И. Чернявский). Это был правопреемник старого «Парижа», наиболее совершенный парусный корабль российского флота того времени, гордость Черноморского флота. В 1850 году новый «Париж» впервые вышел в море, однако еще задолго до этого о его качествах говорили многие.
24 ноября 1847 года капитан 2-го ранга В. И. Истомин так писал М. П. Лазареву о закладке этого корабля: «Распространяться об этом прекрасном корабле считаю излишним, но не могу не поздравить Ваше Высокопревосходительство с тем, что постройкой этого нового корабля вся старая грейговская ветошь Черного моря окончательно вычеркнется из списков»{337}.
