Но ещё не сразу довелось Лазареву стать в положение самостоятельного начальника. В Петербурге не хотели огорчить старика Грейга отставкою, а характер Лазарева, чуждый интриги, не домогался ускорить неизбежную развязку. Между тем в это самое время требовалась существенная услуга Черноморского флота. Ослабленная войною 1828–1829 годов, Турция находилась в критическом положении. Восстание египетского паши Мухаммед-Али и быстрые успехи его армии, уже грозившей Константинополю, побудили императора Николая Павловича к решительному поступку. Справедливо рассуждая, что для России гораздо выгоднее иметь слабого соседа, владеющего проливами, чем соседа сильного, предприимчивого, государь прибегнул к своеобразному способу положить предел успехам мятежника. С этой целью он избрал генерал-лейтенанта Н.Н. Муравьёва, который должен был отправиться в Александрию с выражением императорской воли прекратить неприязненные действия, грозя в противном случае вооружённою поддержкою Турции. Черноморскому флоту приказано было изготовиться для отправления в Босфор по первому требованию. Любопытные найдут подробности о ходе переговоров и занятиях десантного отряда в изданных «Записках» Н.Н. Муравьёва, им же составленных на основании ведённого дневника. Нам в данном случае интересны современные заметки умного и деловитого Муравьёва, относящиеся до Черноморского флота в 1833 году и до начальника эскадры М.П. Лазарева.
Для поездки Муравьёва в Египет ему был дан фрегат «Штандарт». Вот в каком состоянии находился фрегат, по показанию Муравьёва: «Фрегат наш дурно держался против ветра, который усилился до такой степени, что мы ничего не могли выиграть лавированием. Сделалась сильная буря, продолжавшаяся постоянно трое суток. Три главных паруса изорвало пополам; судно же раскачало до такой степени, что оказалась течь; гнилое дерево старого фрегата подалось под болтами, прикреплёнными к русленям, при коих держались ванты бизань-мачты; ванты ослабли, и мачта грозила падением; руль перестал действовать, что отнесли тогда к сильному волнению. Команда, мало приобвыкшая к своему делу, до крайности утомилась, так что люди однажды отказались было идти на марс для работ. Капитан судна Щербачёв хотя и не переставал быть деятельным, но не умел распоряжаться».
Надо было положить много энергии, чтобы отвести подобные порядки в область преданий. Вот почему нам особенно ценны показания Муравьёва о лазаревской деятельности в ту эпоху. Назначенный начальником эскадры Черноморского флота для вспомоществования союзной Турции, Лазарев с первым отрядом судов покинул 2 февраля Севастопольский рейд и 8 числа того же месяца бросил якорь в Босфоре. В пролив Лазарев вступил вопреки данным ему приказаниям, ссылаясь, по словам Муравьёва, на постоянную отговорку моряков — ветер. Последствия, однако, оправдали смелый поступок Михаила Петровича. Поставленный в близкие сношения с Муравьёвым, Лазарев, как можно судить по общему тону выражений автора «Записок», не пользовался его особенной привязанностью и главным образом, как кажется, возбуждал затаённое неудовольствие Муравьёва исключительной заботливостью о флоте. Но именно с этой-то стороны он нам и дорог. Лазарев не сделал ни одной ошибки, которая бы повредила ходу дел, а что он не занимался дипломатией, вовсе до него не относившейся, то это может быть вменено ему только в заслугу. Вот как, между прочим, выражается о Лазареве Муравьёв: «Лазарев сделался известным после Наваринского сражения, где он, командуя адмиральским кораблём „Азовом“, отличался деятельностью и храбростью. Он имел достаточное образование для морского офицера, был довольно начитан по части морского дела, путешествовал; но в занятиях своих до того времени едва ли выходил из границ звания командира корабля; ещё недолгое время был начальником штаба Черноморского флота, не обнял вполне новой обязанности своей и был взыскателен только по наружному отправлению службы. Он чуждался всяких сношений с турками, потому что обращение их казалось ему дико, и что необычайность такого рода сношений не соответствовала тем служебным занятиям, к коим он издавна привык. Пребывая в Босфоре, он много заботился об устроении судов, состоявших под его начальством; но затем не хотел или не умел вникнуть в обстоятельства того времени, а потому и устранял от себя все распоряжения, выходившие из круга его прямых обязанностей как командира эскадры».
Заметка эта, свидетельствующая о характере занятий Лазарева в Босфоре, как уже замечено нами, может и в остальном, то есть в отчуждённости его от не подлежащего ему круга ведения, служить только похвалою. Исполнив возложенную на него задачу, Лазарев в июне возвратился в Севастополь, причём ещё во время бытности эскадры в Босфоре произведён был в чин вице-адмирала, а по возвращении (1 июля) возведён в звание генерал-адъютанта.
2 августа того же года Михаил Петрович был назначен исправляющим должность главного командира Черноморского флота и портов, а в 1834 году утверждён в новых обязанностях. Назначение это, состоявшееся по личному выбору покойного государя, в Чёрном море встречено было всеобщим сочувствием. Историк пишет «Предшествовавшая репутация первоклассного моряка-практика и теоретика, испытанная твёрдость характера, неподкупная честность и беззаветная любовь к морскому делу возбуждали радужные надежды. Людская зависть, однако, не дремала; и в то время было немало лиц, гораздо старших по службе и по чину, из коих некоторые, как свидетельствует печатаемая переписка, старались делать затруднения своему счастливому товарищу. Впрочем, Михаил Петрович личными заслугами и сказавшимся наглядно доверием государя снискал себе веских доброжелателей».
Летом 1832 года египетский паша Мухаммед-Али, умный правитель и храбрый воин, поднял восстание против турецкого султана. Турция обратилась за помощью к Англии и Франции. Англия помогать не спешила — ей было выгодно вытеснить турок из Египта и занять там место Франции. Франция тем более не стала поддерживать Турцию. И только Николай I решил помочь туркам, усматривая в египетском мятеже французское влияние и не желая в случае победы Египта французского контроля над Босфором. В ноябре 1832 года царь направил для переговоров в Турцию и Египет генерала Н.Н. Муравьёва, который обещал султану военную помощь. Узнав об этом, Франция и Англия заверили Турцию, что немедленно добьются заключения мира, и просили взять назад просьбу о помощи России. Однако российский посол А.П. Бутенёв ответил султану, что русская эскадра уже вышла в море. Сразу же началось срочное снаряжение Черноморского флота для проведения Босфорской операции. Возглавить эскадру Николай I предложил адмиралу Грейгу, но тот категорически отказался это сделать «по состоянию здоровья». Кроме этого, он доложил в столицу, что и годных к походу кораблей у него тоже мало. Это было уже настоящее фрондёрство. Из столицы немедленно последовал окрик: эскадру готовить любой ценой, поскольку «…обстоятельства, могущие возникнуть от успехов египтян, могут… принудить в течение ещё зимы к высылке в море наших эскадр». Этим же предписанием командующим Босфорской эскадрой был определён контр-адмирал Лазарев.
Но почему отказался от назначения адмирал Грейг? Заметим, что со здоровьем у адмирала было всё в порядке. Он посещал балы и вёл весьма активный образ жизни. Ведь на первый взгляд возглавить Босфорскую экспедицию было очень престижно. Никаких морских сражений там не предполагалось, а только в случае крайней нужды артиллерийская поддержка десантного корпуса и турецкой армии против египтян, что тоже было весьма маловероятно. Зато награды и от своего императора, и от турецкого султана должны быть немалыми, да и слава спасителя Константинополя — это тоже кое-что! Но адмирал Грейг решил иначе. Почему? Скорее всего, Грейг просто боялся надолго оставить флот. Ниже мы ещё подробно остановимся на некоторых аспектах деятельности адмирала Грейга на посту командующего Черноморским флотом. Пока ограничимся коротко — в бытность командующим флотом Грейга там процветало казнокрадство и коррупция, причём размеры и того и другого были весьма немалыми даже в масштабах империи. При этом командующий не только прекрасно знал обо всех творимых на флоте безобразиях, но и прикрывал их, сам в ряде случаев являясь соучастником преступлений. Поэтому в данной ситуации рассуждения адмирала, возможно, могли быть следующими: если он (Грейг) уйдёт к Босфору неизвестно на сколько времени, то во главе Черноморского флота останется присланный с Балтики его открытый недруг Лазарев, который уж не упустит времени даром и постарается собрать побольше материалов обо всех злоупотреблениях на флоте. И, как знать, куда в таком случае придётся возвращаться с Босфора Грейгу: в свой ли дом или сразу на арестантские нары! Лучше уж найти предлог и остаться на месте контролировать ситуацию, тем более что с убытием Лазарева можно будет получить передышку в несколько месяцев. Если Грейг рассуждал так, то он ошибся. Николай I уже принял решение заняться наведением порядка на Черноморском флоте всерьёз и отступать от приятого решения был не намерен. Отдавая приказ об отправке Лазарева, Николай I продумал вопрос и о посылке на Черноморский флот своего личного флигель-адъютанта, чтобы тот, не теряя времени, начал полную ревизию воровского гнезда.