Так, одновременно с назначением Лазарева руководителем Босфорской экспедиции в помощь ему весной того же 1833 года на Чёрное море был командирован из Петербурга флигель-адъютант Казарский.
Дело в том, что после окончания Русско-турецкой войны в 1829 году Николай I взял себе с Черноморского флота двух адъютантов, выбрав их из самых достойных. Первым, как мы уже знаем, был бывший командир брига «Меркурий». Вторым же был капитан-лейтенант Ефим Петрович Зайцевский (1799–1861), легендарный командир отряда матросов-охотников, показавший чудеса храбрости при осаде Варны в 1828 году и первым ворвавшийся в крепость. Ефим Зайцевский, помимо всего прочего, был и прекрасным поэтом (ныне, к сожалению, почти забытым), дружил с Пушкиным и состоял с ним в переписке. Однако, получив тяжёлое ранение при штурме Варны, Зайцевский после войны несколько лет лечился, а потому не мог быть использован для ревизии Черноморского флота. Более же старший и опытный флигель-адъютант «из моряков», воспитанник Балтийского флота Римский-Корсаков, уже ревизовавший в 1830 году Севастополь, не испытывал, думается, особого желания снова ехать в вотчину Грейга и сделал всё возможное, чтобы уклониться от этой весьма опасной командировки. Что касается Казарского, то у него никаких оснований для отказа от поездки не было, да и не таков был командир легендарного «Меркурия», чтобы пасовать перед трудностями и опасностями!
Вообще в это время на Черноморском флоте происходили дела удивительнейшие! Только представьте себе, что император даёт указание командующему флотом готовить флот к экспедиции на Босфор, а из Николаева следует раздражённый ответ: кораблей мало и сил для экспедиции у нас нет! Император приказывает: экспедицию всё равно готовить, корабли чинить, средства изыскать, а руководить экспедицией лично командующему! В ответ из Николаева от Грейга: руководить не могу, так как болею.
Из письма Лазарева тех лет: «Я попался в сети, крайне для меня неприятные, тем более, что должность береговая, и чёрт знает, что ещё. Вот третий уже год, что флот здесь не ходил в море, и бог знает от каких причин. А сегодня Севастополь вообще так пуст, что хоть шаром покати — ни одной сажени верёвки, ни одного дерева, чтобы сделать стеньгу или марсрей. Предвижу много преград, но бесполезным быть не хочу». Под преградами Лазарев понимал то, с чем ему теперь предстояло сражаться не на жизнь, а на смерть — черноморскую мафию.
Что делать Николаю I в ситуации, когда черноморская фронда полностью блокирует и игнорирует его решения? На черноморский адмиралитет он надеяться уже никак не может. Николай прекрасно понимает, что поручи он организацию грейговцам, те преднамеренно и сознательно погубят дело, сославшись при этом на то, что они, дескать, обо всём предупреждали заранее. Выход один — полностью отстранить от организации экспедиции местных флотских начальников и поручить всё особо преданным и лично ему подчинённым людям. Но такой человек на Чёрном море пока у императора был только один — контр-адмирал Лазарев. Одному ему было просто физически всюду не успеть. И тогда срочным порядком на Чёрное море командируется флигель-адъютант Казарский. Он недавно с флота и знает особенности, поэтому его не обмануть. Он честен, храбр и лично предан императору, а значит, разобьётся в лепёшку, но выполнит его приказ. Он, наконец, обладает хорошими организаторскими способностями, что в данной ситуации весьма немаловажно. Если Лазарев должен был сосредоточить своё внимание на подготовке кораблей и войск, а также руководстве ими, то на Казарского были возложены все тыловые и хозяйственные функции. Полномочия при этом Казарскому были даны не простые, а адмиральские! Все чины флота обязаны выполнять его распоряжения и указания, оказывать всемерное содействие. Флигель-адъютант действовал от имени императора, и любое противодействие расценивалось как измена интересов России. Казарский действует решительно. Он сразу же отстраняет от подготовки экспедиции всё местное начальство и берёт всю хозяйственную власть в свои руки. Это не только пощёчина Грейгу и его окружению, но и сигнал, что дни их всевластия уже сочтены.
Официально Казарскому вменялось в обязанность организовать отправку эскадры к Босфору. Но это была лишь официальная часть задачи, кроме неё существовала ещё и куда более важная — неофициальная. Бывшему командиру брига «Меркурий» Николаем I было велено: произвести доскональную проверку всех тыловых контор Черноморского флота, разобраться с коррупцией в руководстве флота и на частных верфях, вскрыть механизмы хищения денег при торговле хлебом в портах, то есть разворошить местное воровское гнездо. Эпоха Грейга подходила к своему бесславному концу, и император желал навести, в конце концов, законный порядок на Чёрном море.
Прибыв в Николаев, Казарский встретился с Лазаревым и получил от него конкретные указания по организации погрузки на корабли экспедиционной эскадры десантных войск и припасов. Уже 13 марта 1833 года Казарский доносил в Главный морской штаб: «…При перевозке с берега войск и тяжестей не произошло ни малейшей потери, хотя корабли стояли в открытом море верстах в 3,5 от берега и не употреблено других гребных судов, кроме принадлежащих Черноморской эскадре». С возложенной на него задачей капитан 1-го ранга Казарский справился блестяще. Николай I мог быть доволен своим флигель-адъютантом. Но можно только представить, какую ненависть вызвала деятельность нашего героя у местной камарильи!
20 февраля 1833 года 4 линкора, 3 фрегата, корвет и бриг под командованием М.П. Лазарева покинули Севастополь и 26 февраля стали на якорь в Буюкдере у Стамбула. Султан под давлением европейских держав предложил контр-адмиралу Лазареву покинуть Босфор. Лазарев отказался, сославшись на противный ветер, и даже когда ветер переменился, не тронулся с места. Вскоре египетская армия начала новое наступление, и теперь уже сам султан обратился к России с просьбой оставить эскадру Лазарева и прислать русские войска. В начале 1833 года из Севастополя в Турцию прибыли ещё две эскадры под командованием контр-адмиралов М.Н. Кумани и И.О. Стожевского с 14-тысячным десантом. 20-тысячный корпус командующего Дунайской армией генерала П.Д. Киселёва получил приказ двигаться к Дунаю. 24 апреля 1833 года с помощью европейских стран Турция и Египет заключили мир. 26 июня 1833 года Турция и Россия подписали Ункиар-Искелесийский договор, по которому Россия обязывалась оказывать Турции военную помощь, в обмен на это турки закрывали проливы для всех стран. Тем самым обеспечивалась безопасность южных границ России. Англия и Франция признать такой договор отказались, но Россия ответила, что будет соблюдать его твёрдо. 28 июня эскадра Лазарева покинула Босфор. За удачную экспедицию Лазарева произвели в вице-адмиралы. В июле 1833 года русский десант вернулся из Босфора в Феодосию, а в августе — в Севастополь. Так завершилась одна из самых блестящих операций Черноморского флота, в подготовке которой самое деятельное участие принял и капитан 1-го ранга Казарский.
Тем временем Александр Иванович, как всегда, работает не покладая рук. Он проводит большую организаторскую работу по подготовке Босфорской экспедиции и обеспечению её всеми необходимыми материалами и продуктами. Но это была только первая часть того, что ему предстояло сделать на Чёрном море. К ужасу окружения Грейга, после отправки эскадры Лазарева к Босфору Казарский не покидает флот, как ожидалось, а, наоборот, принимается за генеральную ревизию тыловых контор и складов в черноморских портах. Вначале он работает в Одессе, где, разумеется, вскоре вскрывает ряд крупнейших хищений и недостач.