Принимая флот, Лазарев отмечал его недостатки. Тем не менее, А.С. Грейг создал ту основу, на которой можно было развивать морскую силу на Черном море. Новый главный командир, как человек энергичный и хороший моряк, за 17 лет на этой базе организовал парусный флот, по подготовке экипажей и качеству кораблей не уступающий ведущим флотам мира.
Еще в 1834 году Лазарев предложил план отражения возможного вторжения англичан на Черное море, включавший высадку десанта на Босфоре, а при прорыве истребление противника в море или у Севастополя. Для этого требовался боеспособный флот25 26.
В 1846 году в сотрудничестве с начальником штаба В.А. Корниловым Лазарев выработал штаты устройства и вооружения военных кораблей. Флот укомплектовали современными судами. Были
устроены адмиралтейства в Николаеве, Новороссийске, спроектировано адмиралтейство в Севастополе, законченное после смерти адмирала и названное Лазаревским. Расширяли строительство Севастополя. Усиленное гидрографическое депо подготовило карты и атласы Черного и Азовского морей27.
Немало усилий потребовалось, чтобы добиваться средств на постройку паровых кораблей у Николая I, который не понимал до последнего момента важности технического переоснащения флота. Иногда только за счет экономии адмирал приобретал необходимые паровые суда. Тем не менее, в 1838 году флот пополнил первый железный пароход «Ин-керман», за 5 лет до того, как военные металлические корабли начали применять в английском флоте. Бомбическая артиллерия также впервые широко была принята на вооружение Черноморского флота, ранее, чем за границей. Лазарев предложил использовать уголь будущего Донбасса и установил его преимущество перед импортным. За годы его управления построили свыше 110 боевых и вспомогательных кораблей, в том числе 17 линейных и 8 пароходов.
В 1838 1840 годах Лазарев с эскадрой организовал высадки десантов на берега Кавказа при Туапсе, Псезуапе, Субаши, Шапсухо. Проходили они по четко разработанному плану, в котором сочетались действия корабельной артиллерии, высадочных средств и войск, после проведения тренировок. Перед высадкой под руководством Лазарева штаб готовил становившийся обычным набор документов (диспозиция кораблей и фрегатов, приказ на высадку, расписание войск по гребным судам, диспозиция гребных судов, приказ о действиях гребных судов). Впервые оказался разработан вопрос непрерывной огневой поддержки высаживаемых войск. Тщательная подготовка позволяла добиваться успеха при небольших потерях.
Была налажена тесная связь между моряками и сухопутным командованием. Генерал Раевский писал о Лазареве: «От самого начала и до конца он не переставал предупреждать наши желания и представил нам все средства Черноморского флота. Очищая предварительно берег ужасным огнем своей артиллерии, он выучил нас высаживаться в порядке с военных кораблей и в порядке на гребных судах приставать к берегу.
По важному влиянию своему на успех первого дела он решил успех всей кампании. Наконец, при всех высадках, заставляя моряков содействовать нам на твердой земле, он соединил их и сухопутное войско дружелюбными сношениями, столь необходимыми для службы и успеха»28.
Такая практика взаимодействия флота с армией сохранялась и позднее, сыграла свою роль в обороне Севастополя.
Высаженные войска создавали кавказскую береговую линию. Эта линия при поддержке крейсирующих в море отрядов должна была прервать контрабандную доставку оружия горцам и способствовала прекращению войны в горах. Одно из укреплений линии назвали Лазаревским. Это название сохранилось на карте и поныне. Все Кавказское побережье разделили на участки и закрепили за крейсирующими отрядами. Благодаря круглогодичному патрулированию без заходов в базы моряки получали великолепную практику, каковой не имели на Балтике с ее замерзающими портами.
За успехи в развитии флота М.П. Лазарева наградили орденами Св. Владимира II степени (1834), Александра Невского (1837), бриллиантовыми знаками к последнему (1842), орденами Св. Владимира I степени (1845) и Андрея Первозванного (1850). При тяжелом материальном положении флотоводца аренду ему постепенно повысили
до 2000 рублей п год. 10 октября 1843 года Лазарева за отличие произвели в адмиралы1.
Помощниками адмирала стали те моряки, которых флагман проверил в боях и дальних походах. Лазарев перевел их на Черное море, когда стал сначала начальником штаба, а затем главным командиром Черноморского флота и портов. Офицеры эти, влюбленные в море, подобно учителю, делали образцовыми корабли, которыми командовали, и подтягивали до своего уровня всех остальных, ибо стыдно было быть плохим моряком рядом с ними. Например, П.С. Нахимов командовал трофейным корветом «Наварин», фрегатом «Паллада», кораблем «Си-листрия» и все сделал образцовыми парусниками. Образцом считали и корабль «Двенадцать Апостолов» В.А. Корнилова. Становясь адмиралами, лазаревцы распространяли морской дух на все суда своих эскадр. Они вносили улучшения в конструкцию кораблей, в уставы и наставления. На счету передовых офицеров Севастопольская морская библиотека и парусный флот, моряки которого продемонстрировали умение в долгих крейсерствах у кавказских берегов, в боях с турками и обороне Севастополя.