Разумеется, Лазарев прекрасно понимал, на что он идёт. А потому поставил условие: он согласен ехать на Чёрное море, если ему дадут возможность взять с собой офицеров, в личной преданности которых он абсолютно уверен. Среди тех, кто отправился на Черноморский флот вслед за Лазаревым, был его шурин контр-адмирал Авинов (вскоре он станет начальником штаба Черноморского флота), кузен супруги Лазарева капитан-лейтенант Корнилов (он станет офицером для особый поручений, а затем сменит на должности ослепшего Авинова), всецело преданные капитан 2-го ранга Нахимов (возглавит корабли и корабельные соединения), лейтенант Истомин (станет адъютантом и командиром нескольких кораблей) и многие другие. Сейчас бы сказали, что Лазарев прибыл на Черноморский флот «со своей командой».
Биограф М.П. Лазарева в журнале «Русский архив» (1881 г. № 2) пишет:
«В то время во главе Черноморского флота стоял адмирал Грейг, немало послуживший делу, но уже состарившийся и утративший необходимую энергию. Кораблестроение заставляло многого желать благодаря пронырству евреев, сумевших завладеть с подрядов этою важною отраслью. Личный состав флота переполнился греками, стремившимися удержать значение не столько доблестью и любовью к делу, сколько подмеченной в них ещё древним летописцем лестью. Заметно было отсутствие живой подбадривающей силы, способной пробудить дремавший дух и направить всех и каждого к благородной цели совершенствования.
С приездом Лазарева всё ожило, всё почувствовало железную руку, способную не гладить, а поддерживать и направлять. Для Лазарева действительно не существовало других интересов, кроме интересов моря: в них сосредоточивалось его честолюбие, его надежды, помыслы, весь смысл его жизни.
Как учёный, забывающий весь мир ради служения науке, Лазарев забывал всё окружающее ради служения морскому делу. Опыт сорокачетырёхлетней труженической жизни, обширный запас разносторонних сведений слились в его уме в одно представление. Он не хотел, а может быть, по свойству природы, и не мог, разбрасываться; он слишком страстно любил родное дело, чтобы лишить его хотя бы какой-либо из своих способностей, и если впоследствии, вечно недовольный результатами, он наивно не понимал, за что ценили так высоко его деятельность, то, конечно, он был так же искренен в своей наивности, как добрый семьянин, неспособный понять похвалу за любовь к собственному семейству.
Но ещё не сразу довелось Лазареву стать в положение самостоятельного начальника. В Петербурге не хотели огорчить старика Грейга отставкою, а характер Лазарева, чуждый интриги, не домогался ускорить неизбежную развязку».
Лазареву на первых порах пришлось на Чёрном море несладко. Флот он застал в крайне запущенном состоянии. Из письма Лазарева тех лет: «Я попался в сети, крайне для меня неприятные, тем более что должность береговая, и чёрт знает, что ещё. Вот третий уже год, что флот здесь не ходил в море, и бог знает от каких причин. А сегодня Севастополь вообще так пуст, что хоть шаром покати — ни одной сажени верёвки, ни одного дерева, чтобы сделать стеньгу или марсрей. Предвижу много преград, но бесполезным быть не хочу».
Ещё хуже была обстановка в кругах, близких к командующему. Биограф М.П. Лазарева в журнале «Русский архив» (1881 г. № 2) пишет: «Людская зависть, однако, не дремала; и в то время было немало лиц, гораздо старше по службе и чину, из коих некоторые, как свидетельствует печатаемая переписка, старались делать затруднения…»
А вот как характеризует обстановку на Черноморском флоте сам М.П. Лазарев в письме от 14 января 1833 года начальнику Главного морского штаба А.С. Меншикову, которое мы приведём здесь полностью. В трёхтомном собрании приказов и писем Лазарева это единственное письмо адмирала в своём роде. Прочитав его, можно только представить, насколько тяжёлым было положение нового начальника штаба флота, когда он его писал. Сколько боли и сарказма вложил в него Лазарев! Итак, перед нами чрезвычайно важный и интересный документ: