Вступив в командование, Лазарев сразу же разработал стратегический план действия флота на случай войны. Решительный сторонник наступательных действий, он предусмотрел в плане не допускать прорыва английского флота в Чёрное море, а в случае прохода, нанести ему сокрушительный удар.
Ещё в начале 1834 года, а затем в 1836 году, за двадцать лет до Крымской войны, отвечая на запрос Меншикова, он чётко и аргументированно доложил варианты действий флота по уничтожению английского флота в случае войны:
«...касательно атакования неприятеля, ежели он появится в Черном море, высадки неприятелем десанта на берега, нам принадлежащие, и защиты Севастополя с той целью, чтобы нанести неприятелю наибольший вред...
Успех сражения, чтобы суда, флот наш составляющие, были укомплектованы вполне командами, положенными им по штату...
Ежели проход в Чёрное море будет с турецкого со гласил и главнейшая цель Англии и Франции будет нанесение решительного удара на Севастополь и истребление флота, тогда на флоте, сильнейшем нашего, они в состоянии будут высадить в Крым десант весьма значительный.
Но однако же, достижение Чёрного моря с флотом, имеющим сильный десант, а следовательно, и огромное число купеческих судов, сопряжено при господствующих в Дарданеллах и Босфоре NО ветра с большими затруднениями и немалой потерей времени. Следовательно, лишь только посажение на суда войск в Тулоне или других портах Средиземноморья сделается известным, то войска наши будут всегда иметь время заблаговременно соединиться в Крыму или там, где назначено будет, для отражения всяких неприязненный покушений неприятеля...
Флот должен принять главнейшее участие в могущем быть сражении при нападении на Севастополь. В противном случае можно сказать, что ворота им будут отворены».
В начале 30-х годов XIX века для пресечения провокационных действий англичан и турецких контрабандистов у Черноморского побережья Кавказа устанавливается постоянное крейсирование кораблей Черноморского флота. Несение службы у берегов Кавказа было сопряжено с определёнными трудностями, так как Россия не имела там ни одного оборудованного порта для стоянки кораблей, что вынуждало постоянно находиться на незащищённых рейдах или в открытом море.
Организация крейсерства резко изменилась со вступлением в командование флотом М. Лазарева. С присущей ему энергией и настойчивостью Михаил Петрович разрабатывает и внедряет ряд мероприятий, которые существенно улучшают охрану Кавказского побережья. Фактически крейсерскую службу он организовал как длительную морскую операцию сил флота по борьбе с вражескими судами. Для несения службы стали снаряжать наиболее прочные и быстроходные корабли.
Все прибрежные воды были разделены на зоны ответственности, закреплены за определёнными отрядами кораблей, а каждому крейсеру назначен конкретный участок для контролирования и охраны побережья. Несение крейсерской службы при отсутствии каких-либо портов и оборудованных якорных стоянок протекало в тяжёлых условиях, подчас приближённых к реальной обстановке: гибли корабли, нёс потери личный состав. Действенным решением представлялась организация высадки на побережье серии десантов сухопутных войск с кораблями Черноморского флота с последующим созданием в пунктах высадки сети укреплённых фортов. Решение этой-то задачи и было возложено на Черноморский флот и войска береговой линии, которыми командовал генерал Раевский.
В организации подготовки и проведения этих десантных операций с исключительной силой развернулись организаторские способности и флотоводческое искусство М. Лазарева.
Приступая к решению этой масштабной и долговременной задачи, Лазареву пришлось идти непроторённой дорогой, изыскивая наиболее верные пути её успешного выполнения.
Высокой степени организованности и проведения десантных операций способствовало установлению тесной связи и взаимодействия между офицерами сухопутных войск и флотскими офицерами.
Впервые в истории военно-морского искусства Лазарев прикомандировал к штабу командира десантных войск, постоянных офицеров связи. Также впервые Лазаревым был разработан и практически решён вопрос о непрерывности огневой поддержки корабельной артиллерией высаживающихся частей вплоть до момента высадки их на берег. Таких примеров ещё не знал ни один иностранный флот.
Командующий флотом придавал большое значение руководству операциями и поэтому лично командовал проведением десантов или поручал это начальнику штаба флота. Впервые в истории он разработал ряд важнейших документов по организации десантов, которыми руководствовались как моряки, так и армейцы.
Высадка десанта — самый ответственный этап про ведения операции и поэтому регламентировался особенно тщательно и чётко. Небезынтересен перечёт, этого регламента, который практически не потерял интереса и в наши дни:
— диспозиция линейных кораблей и фрегатов;
— приказ на высадку десанта;
— расписание войск по гребным судам;
— приказ о действиях гребных судов;
— приказ о формировании сводного морского батальона из числа охотников матросов.
Всего в течение 1835—1840 годов на побережье Кавказа было высажено восемь крупных морских да сайтов, которые имели в своём составе свыше 30 тысяч человек. Один из крупнейших десантов у Субаши был запечатлён на полотне тогда ещё начинающего художника-мариниста Айвазовского, с которым М.П. Лазарев был близко знаком, часто брал его в плавание и всячески поощрял его талант.
Образцовая организация и проведение десантам операций явилось новым вкладом в русское военно-морское искусство. В них проявилась высокая выучка матросов, воспитанных под руководством М. Лазарева, и здесь показавшего себя талантливым флотоводцем.
Вне всякого сомнения, Черноморский флот, возглавляемый Лазаревым, и в десантировании войск превзошёл иностранные флоты своего времени.
Считая совместные действия сухопутных войск и кораблей флота решающим фактором в достижении победы, Лазарев развил лучшие традиции Ушакова и Сенявина в организации взаимодействия.
Отмечая роль Лазарева в осуществлении десантных операций, генерал Раевский писал:
«От самого начала и до конца он не переставал предупреждать наши желания и представил нам все средства Черноморского флота. Очищая предварительно берег ужасным огнём своей артиллерии, он выучил нас высаживаться в порядке с военных кораблей и в порядке на гребных судах приставать к берегу.
По важному влиянию своему на успех первого дела он решил успех всей кампании. Наконец, при всех высадках, заставляя моряков содействовать нам на твёрдой земле, он соединил их — да сухопутное войско — дружелюбными сношениями, столь необходимыми для службы и успеха».
Несение крейсерской службы у берегов Кавказа в тяжёлых условиях длительных плаваний способствовало повышению боевой выучка и морской закалки экипажей большинства кораблей Черноморского флота. В длительных походах продолжалось становление сподвижников М. П. Лазарева — Н.С. Нахимова, В.А. Корнилова, В.И. Истомина.
Бдительно охраняя морские рубежи России вдоль Кавказского побережья, Черноморский флот почти полностью прекратил проникновение в этот район агентов Англии и Турции.
Проводя операции по укреплению Кавказского побережья, Лазарев понимал гнусную роль Англии и Франции, бросавших на гибель местных жителей ради достижения своих целей; он сообщает своему другу: «Я надеюсь, что черкесы уверятся в твёрдом намерении... более с ними не шутить, а действовать серьёзно; хорошо, если бы они образумились и перевешали сбивающих их с толку авантюристов англичан и французов... Жаль убивать народ даром! Ядра ведь попадают и в виновного и в невиновного!»
Организация надёжной охраны Кавказского побережья в 30-х годах является важным периодом деятельности М. Лазарева в должности командующего флотом. Здесь проявились его флотоводческие качества по организации крейсерской службы, проведении крупных десантных операций. Здесь он и его сподвижники заложили основу стойкости и бойцовских качеств черноморцев — будущих героев Синопа и обороны Севастополя.