Усовершенствование материальной части не представляло затруднений. Познания и ревность при данных правительством средствах скоро подвинули дело, в котором адмирал находил истинное наслаждение и отдохновение душе, болевшей от интендантских и канцелярских уязвлений. Не в кораблях и адмиралтействах было главное и труднейшее дело. В величественные массы, в затейливые механизмы нужно было вдунуть дыхание жизни, провести в них электрический ток, одарить их силой мысли, духом ревности. Предстояло создать людей.
Прискорбны гонения вообще, в особенности поднимаемые на целые сословия, общества или расы. Но, если крепко сплотившаяся ассоциация упорно держится привычек, вредящих общей пользе, если слепая к новым требованиям, она отвергает прогресс только потому, что им изменяется существующее, если, вдобавок, за упорство и недвижимость закоснелых староверов может в будущем пострадать государство, общественному деятелю, крепкому убеждением и преданностью родине, никто не может вменить в преступление ожесточённой борьбы с подобными элементами. Он не должен поступать иначе; грустная доля жертвовать многими в его положении осветляется уверенностью, что обеспечивается польза и спокойствие всех. Наряду с усилиями по возрождению флота, вместе с приглашениями прежних сослуживцев прийти помочь ему в многотрудном деле, Лазарев начал преследовать греческий элемент тем с большей ревностью, что нестрогие принципы местного греческого общества возмущали его как человека».
Журнал «Русский архив» № 2 за 1881 год писал: «Считая необходимостью здоровому духу дать здоровое тело, Лазарев безотлагательно приступил к улучшенному кораблестроению. Тяжела была борьба его с установившимися подрядными порядками. Евреи и инженеры, как свидетельствует переписка, возбуждали в нём неодолимую энергию для борьбы, и в скором времени Лазаревское адмиралтейство стало образцовым. Из недр этого адмиралтейства за восемнадцатилетнее управление Черноморским флотом вышел определённый комплект линейных судов, в том числе 14 кораблей и 6 фрегатов. Суда эти, отличаясь прочностью и изяществом отделки, обращали на себя внимание не только соотечественников, но и чужеземцев. Быстрый рост морской силы на юге России уже возбуждал ревнивые опасения всемирных мореплавателей; велика должна была быть их затаённая радость в сознании, что недостаток денежных средств лишит Лазарева возможности довести дело не до конца, определённого положенными штатами, а до конца, намеченного его государственным умом. Замечательный хозяин, Лазарев, высчитывая ограниченные средства, отпускаемые на кораблестроение, считает грехом рисковать хотя бы ничтожною суммою; прислушиваясь к мнениям иностранных знатоков и приглядываясь к их опытам, Лазарев боится ещё не вполне определившихся достоинств винтового двигателя и стоит за колёсные пароходы. Страх ошибки и непроизводительной затраты сдерживает его порывы; холодный расчёт и знание ответственности пред государем и родиной в расходовании народных денег заставляют его принимать только то, что уже не подлежит сомнению. Но и колёсные пароходы большого ранга не даются Лазареву. Недостаток средств кладёт преграду его деятельности! Для постройки судов сооружены адмиралтейства в Николаеве и Новороссийске, и вырабатывается план и приготовляется место для такового же в Севастополе. Этому последнему не суждено, однако, было возникнуть при жизни Михаила Петровича; но по смерти его, по высочайшему повелению, оно названо Лазаревским. По свидетельству лиц, составлявших лазаревский некролог, Гидрографическое депо, почти не существовавшее в 1833 году, приведено в состояние, согласное требованиям времени; в нём выгравировано много прекрасных карт, напечатано много правил, положений, руководств, лоций и других книг, относящихся до морского искусства; из них издание атласа Чёрного моря можно назвать трудом совершенным и изящным. Параллельно со специальными работами по флоту идут классические постройки в Севастополе, и ни одна мелочь не ускользает от внимания главного руководителя. Дважды воздвигается библиотека для морских офицеров — сначала в 1844 году, а потом, по истреблении пожаром, в 1849-м. Приводится к окончанию капитальная постройка севастопольских доков; строится в античном, греческом, стиле церковь Петра и Павла, дом Морского собрания, девичье училище и т.п. Укреплённый Севастополь растёт год от году и служит предметом общего удивления. Адмирал всё недоволен, и шире, шире растут его замыслы, уже подтачиваемые в корне смертельною болезнью».
Дальнейшая эпоха в истории Черноморского флота, включая Севастопольскую оборону 1854–1855 годов, по справедливости называется Лазаревской. Черноморский флот в 30–40-е годы нёс крейсерскую службу у берегов Кавказа, срывал контрабандные перевозки англичан и турок для горцев, перебрасывал свои войска, доставлял им различные грузы, поддерживал огнём корабельной артиллерии, высаживал морские десанты. Постепенное занятие Кавказской береговой линии дало Черноморскому флоту богатый опыт в производстве совместных действий с армией.