Лазарев сумел в короткий срок довести Черноморский флот до блестящего состояния. Это была грозная сила, встревожившая Европу. И что еще важнее, эта сила была тесно сплочена морально: офицеры и матросы были проникнуты единым взглядом на свой долг перед родиной. Авторитет Лазарева необычайно возрос, и всякое новое слово в области морской практики и судостроения в продолжение многих лет исходило из Севастополя.
Идеальный порядок и организация, железная дисциплина, введенные Лазаревым на флоте, щегольской вид кораблей новой конструкции, наконец, высокие боевые качества их - все это отличало отныне Черноморский флот, далеко оставивший за собой в этом отношении Балтийский. Прочные основы его жизненной силы были заложены на все последующие времена.
Цифры всего лучше покажут нам, каково было наследство, завещанное Лазаревым. К концу 1850 года Черноморский флот насчитывал до 212 вымпелов; среди них 16 линейных кораблей, 8 фрегатов, 13 военных пароходов, 55 легких парусных судов, 33 гребных судна, 14 портовых пароходов и 70 прочих подсобных судов. Два линейных корабля и одна шхуна находились в постройке.
Приведем отзыв тогдашнего председателя кораблестроительного комитета, инженер-полковника Воробьева: «Все корабли и другие суда Черноморского флота строятся по новейшим планам, утвержденным главным командиром. Красота наружного вида, скорость хода и прочие достоинства мореходных качеств новейших кораблей известны каждому морскому офицеру… Одним словом, флот Черноморский с 1834 года получил во всех частях совершенное преобразование и представляет доказательство великих попечений начальствующего им главного командира».
Черноморский флот становится все более популярным. Все чаще пишут о нем в газетах и журналах. Флоту посвящались стихи, хотя и незатейливые, но искренние.
Вот строчки из произведения неизвестного автора:
И юный Лазарева флот,
Краса и честь Эвксинских вод>1.
Его руками создан был,
России силы укрепил.
[1 Понт Эвксинский - древнегреческое название Черного моря.]
Не особенно доверяя английским картам, Лазарев был озабочен изданием собственных русских карт. Он считал, что пользоваться чужими картами «не совсем благородно».
Лазарев задумал грандиозную гидрографическую работу: составить карты «от Таганрога до Гибралтара», а если позволит время, то и выйти в океан. К работе этой он привлек капитана второго ранга Е. П. Манганари.
В 1844 году был издан первый русский атлас Черного и Азовского морей. «…Утвердительно могу сказать, что подобного издания в России у нас еще не бывало. Что другого не успею, может быть, сделать, но атласом похвалюсь, что кончен», - удовлетворенно писал Лазарев А. А. Шестакову.