Не исключено, что именно он порекомендовал Николаю I послать на Черноморский флот контр-адмирала Лазарева. Как бы то ни было, но на всем протяжении дальнейшей службы Лазарева на Черноморском флоте он сохранял с Меншиковым самые добрые отношения. В начальный период, когда Лазарев оказался один в грейговском стане, помощь и поддержка (в том числе и моральная) были для Лазарева особенно необходимы. Знакомясь с лазаревскими документами того периода, можно увидеть, что откровенные письма о положении дел на Черноморском флоте Лазарев писал лишь двоим – своему другу юных мичманских лет А.А. Шестакову и князю А.С. Меншикову; этим людям он доверял свои мысли, сомнения, с ними он советовался, и они отвечали ему таким же доверием.
Что касается Лазарева, то контр-адмирал от нового назначения был не в восторге. 28 февраля 1832 года М.П. Лазарев в письме А.А. Шестакову писал: «…я, сверх всякого чаяния и в особенности против желания моего, назначен начальником штаба Черноморского флота. Как кн. Меншиков и другие ни старались назначение сие переменить, но не удалось…» Понять Лазарева можно: зачем лезть головой в петлю, когда и так служба и карьера на Балтике шли весьма успешно. Но приказ императора – есть приказ императора. К тому же назначение на столь ответственную должность, да еще в такой ответственный момент, было знаком особого доверия со стороны Николая I. Дважды такие назначения не предлагают. Мы никогда не узнаем, о чем говорил император с Лазаревым, но суть разговора была такова, что Лазареву следовало принять дела, вникнуть в обстановку, а затем принимать под свое начало Черноморский флот. Со своей стороны, Лазарев, по-видимому, вполне обоснованно, поставил свои условия – перевод вместе с ним на Черное море своих людей, которым он лично доверяет, в личной преданности которых он абсолютно уверен, и которых он планирует расставить в ближайшее время на командные посты. Для Николая это не было принципиальным вопросом, так как ставки в начинавшейся игре были слишком велики.
Это вполне логично и оправданно, ибо одному среди враждебного окружения было просто не выжить. Именно поэтому Лазарев начинает добиваться разрешения от морского министра о переводе к себе на Черное море офицеров, на которых он мог бы положиться.
Среди тех, кто должен был отправиться на Черноморский флот вслед за Лазаревым, были: его шурин контр-адмирала Авинов (вскоре он станет начальником штаба Черноморского флота), кузен супруги Лазарева капитан-лейтенант Корнилов (он станет офицером для особых поручений, а затем сменит на должности ослепшего Авинова), друг и однокашник по Морскому корпусу капитан 1-го ранга Бутаков, всецело преданный капитан 2-го ранга Нахимов (они возглавят корабли и корабельные соединения), лейтенант Истомин (станет адъютантом и командиром нескольких кораблей) и многие другие. Сейчас бы сказали, что Лазарев прибыл на Черноморский флот «со своей командой».
По отзывам его учеников, «честность, безукоризненность в выполнении долга и фанатичная заботливость о казенном интересе в хозяйстве составляли необходимые условия для таких избранных в кружок, близкий к Лазареву».
Итак, 17 февраля 1832 года, совершенно неожиданно для Грейга и его окружения, контр-адмирал Лазарев назначается начальником штаба Черноморского флота. Это был уже «шах». Но до окончательного «мата» еще предстояло сделать еще несколько смелых ходов.
Как же встретили в Николаеве контр-адмирала Лазарева? Своему другу А.А. Шестакову Лазарев откровенно признавался об этой встрече: «…Всё против меня вооружается, а ответственность предвижу немалую…»
Любопытно, что Н.Д. Критский открыто и откровенно игнорировал все распоряжения начальника штаба флота, показывая своим поведением, что он подчинен исключительно лично Грейгу, а перед балтийским чужаком отчитываться не был намерен. Что касается Грейга, то он, будучи умнее Критского, внешне был с балтийским назначенцем предельно вежлив, но никаких мер к обер-интенданту не принимал, а предложения Лазарева реализовывать не торопился. По существу, Лазарев оказался в вакууме, который вокруг него искусственно создавался.