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