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