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