«Милостивый государь князь Александр Сергеевич.
С чувством глубочайшего благоволения прочитал я в письме вашей светлости слова Всемилостивейшего снисхождения Его Императорского Величества к слабому моему здоровью, и к крайнему сожалению должен уведомить вас, милостивый государь, что ненадежность состояния оного принуждает меня воспользоваться таковым монаршим снисхождением в представлении другому принять начальство над изготовляемым ныне в кампанию флотом.
Посему, назначая к командованию им контр-адмирала Лазарева, я по крайней мере утешаюсь мыслью, что при настоящем случае служба ничего не потеряет, имея начальником флота адмирала, коего известные до сего опытность, усердие и деятельность ручаются за отличные действия его по возлагаемым на него вновь обязанностям».
10 января главный командир дал Лазареву предписание:
«Вследствие высочайшей Государя Императора воли предлагаю в. пр-ву с получением сего вывести состоящую под начальством вашим эскадру на рейд и содержать оную в таком положении, дабы она по первому повелению могла отправиться в море, производя нижним чинам в числе положенной им морской провизии вместо солонины и сухарей свежее мясо и печеный хлеб».
2 февраля 1833 года первая из трех эскадр под флагом контр-адмирала Лазарева оставила Севастополь и направилась в Константинополь. Успешно выполнив задачу, после заключения Ункияр-Искелесийского договора между Турцией и Россией русские корабли вернулись к своим портам. Вскоре после возвращения Лазарева, доказавшего умение командовать эскадрой, 2 августа 1833 года Император назначил Грейга членом Государственного совета, а Лазарева — временно исполняющим его должность. 31 декабря Лазарева утвердили в должности главного командира Черноморского флота и портов и военного губернатора Николаева и Севастополя.
Еще до нового назначения Грейг оказал стране огромную услугу. В конце июля 1833 года морской министр направил ему на рассмотрение проект соединения всей морской части флота в Севастополе. Адмирал ответил, что проект основан «на ошибочных соображениях сочинителя с упущением из вида самых важных обстоятельств, со вредом государству сопряженных… а потому проект этот в существе своем ничего не обещает, кроме величайших и невознаградимых пожертвований многолетними издержками и попечением правительства, разорением одного из лучших городов в Новороссийском крае с большей частью его жителей, необычных и даже отяготительных для казны расходов на возведение того в Севастополе, что в Николаеве уже существует, на тот только конец, дабы в будущем навсегда увеличить государственный расход и что всего важнее подвергнуть опасности разорения господствующий ныне на Черном море флот наш, со всеми имеющимися теперь способами к возобновлению и поддержанию оного, одним из неотразимых ударов сильного и предприимчивого неприятеля.
Впрочем, как соединение всех частей черноморского управления и верфи в Севастополе будет сопровождено теми же выгодами и невыгодами, какое имело бы подобное соединение главного управления Балтийского флота со всеми оного частями и кораблестроением в Ревеле, то из сего ваше высокопревосходительство заключит, как об удобстве и пользе, так и о благоразумии оного».
Такое образное объяснение, разъясняющее ситуацию людям, мало знакомым с условиями Черного моря, сыграло свою роль: главное управление Черноморского флота осталось в Николаеве. Как известно, в годы Крымской войны Черноморский флот погиб в осажденном Севастополе, однако сохранилась та кораблестроительная база, которая позволила его со временем восстановить.