Адмирал, как и отец, считал повинными в нерадивом поведении матросов прежде всего офицеров, не проводивших достаточной воспитательной работы, считал, что лучше научить подчиненных, чем взыскивать с них, и предлагал меры для исправления положения: «Меры сии вообще состоят в напоминании начальникам команд о выполнении лежащих на них обязанностей в отношении подчиненных им, вместе с тем предоставлено полициям о всех тех чинах, кои обходами взяты будут, подавать краткие записки, арестованных же служителей наказывать по мере вины, и наконец в опубликовании в приказах по флоту те экипажи, в коих наиболее таковых преступлений замечено».
Современник адмирала H. Закревский позднее писал:
«Вникая в ограниченность средств, которые ассигновывало правительство на приведение и выполнение какого-нибудь предприятия, нельзя не сказать, что адмирал нисколько не отставал от времени, а напротив, тщательно следя за требованием его по всевозможным усовершенствованиям, от капитальных до мельчайших предметов, обращал внимание на существенно-полезное и, приводя в исполнение что-либо под личным своим руководством, многое сам совершенствовал, не придавая притом ничему педантического блеска сусальною позолотою и фальшивыми топазами. При этих началах, при этих предначертаниях и при таких помощниках-специалистах, какие созданы были адмиралом Грейгом для выполнения всего им предначертанного, легко уже было продолжать начатое и идти вперед, как по готовому и широко проложенному пути…»
Многочисленные нововведения пошли на пользу: когда в 1833 году Грейга перевели в столицу, он сдал флот М. П. Лазареву в гораздо лучшем состоянии, чем принимал. Благодаря его усилиям были реорганизованы проектирование и постройка судов различных классов, появились в строю первые пароходы. Подверглись улучшению морская артиллерия, администрация Черноморского адмиралтейского департамента, гидрографическая служба, связь и т. д. В практику кораблестроения вместо ручного труда внедряли механизацию, использовали научные способы конструирования. Регулярные плавания флота под командованием Грейга с 1817-го по 1827 год позволили готовить настоящих моряков. Только за первые двенадцать лет командования флотом Грейг провел 246 различных мероприятий по его совершенствованию. За успешное руководство флотом Грейг уже 17 января 1818 года был награжден орденом Святого Александра Невского, 13 сентября 1821 года за ревностную службу и особые труды — бриллиантовыми знаками к этому ордену, 15 февраля 1824 года получил монаршее благоволение за углубление Ингула, позволившее проводить корабли без камелей, 6 декабря 1827 года за отличную службу при управлении Черноморским флотом был награжден орденом Святого Владимира I степени. Николай I оценил организаторские способности Грейга. В конце 1825 года он получил права отдельного корпусного командира.
Все труды флотоводца сказались, когда на Черное море пришла война.
Русско-турецкая война 1828–1829 годов
Война вспыхнула как последствие Наваринского сражения 1827 года, в ходе которого англо-франко-русская эскадра разгромила турецкий флот, чтобы прекратить истребление греков, выступивших против турецкого правления. 8 октября 1827 года правительство султана расторгло соглашение с Россией и закрыло Босфор и Дарданеллы для русских судов. В ответ к весне Россия приготовилась к наступлению за Дунай до Балкан в направлении Шумлы и Варны; на Кавказе следовало занять Карсский и Ахалцихский пашалыки. Черноморскому флоту предстояло разбить турецкий флот в случае его выхода из Босфора, поддерживать операции войск у Румелийских берегов и овладеть Анапой.
14 апреля 1828 года был опубликован манифест об объявлении войны Турции. В апреле русские войска перешли границу, заняли Молдавию, Валахию и начали действия против турецких крепостей при поддержке Дунайской флотилии.
Черноморский флот, базировавшийся в Севастополе, насчитывал 9 кораблей, 5 фрегатов и 23 меньших судна, включая 3 парохода, тогда как турки в Константинополе располагали 6 кораблями, 3 фрегатами и 9 меньшими судами. В гребной флотилии на Дунае состояли 25 канонерских лодок, 17 иолов.
В ноябре 1827 года Грейг обратился к начальнику главного штаба генерал-адъютанту И. И. Дибичу с запросом о необходимости заготовить провизию, разоружить для ремонта после семимесячной кампании флот и ходатайствовал об увеличении Дунайской флотилии и 44-го экипажа, ибо против 42 русских судов с 92 орудиями турки на реке располагали 109 судами с 545 орудиями. Адмирал понимал неизбежность войны. В столице также это понимали. Для подготовки Черноморского флота к кампании выделили необходимые средства; было разрешено построить 5 канонерских лодок, 18 иолов для флотилии и переоборудовать два транспорта в бомбардирские суда. Так как одной из задач флота являлась переброска десантных войск, главный командир поручил начальнику порта в Севастополе построить по одному десантному гребному судну на корабль и заготовить необходимые материалы для сооружения в районах высадки пристаней и укреплений.
2 декабря высочайший указ разрешил Грейгу находиться там, где он считает необходимым, а для управления флотом на время отсутствия следовало создать в Николаеве общее присутствие под руководством флагмана по выбору главного командира. Вторым флагманом при Грейге был вице-адмирал Ф Ф. Мессер, начальником штаба — капитан-лейтенант Мелихов.
Оперативный план войны против Турции предусматривал взаимодействие сухопутных и морских сил. Черноморскому флоту следовало содействовать армии в захвате пунктов для организации снабжения, обеспечивать и охранять морские перевозки, действовать на неприятельских коммуникациях и участвовать во взятии приморских крепостей. Первой целью избрали Анапу с шеститысячным гарнизоном. Еще в 1826 году направленный с дипломатической миссией к анапскому паше капитан 2-го ранга Критский смог провести промеры Анапской бухты и установить ее мелководность. Эти данные способствовали составлению плана взятия крепости. Флоту следовало перебросить в район высадки 3-ю бригаду 7-й дивизии из Севастополя и овладеть крепостью при помощи сухопутных войск, уже бывших на Кавказе. Так как основные боевые действия разворачивались на западном берегу Черного моря, следовало флот использовать для осады лишь до 10 мая, а после того направить к берегам Румелии, оставив у Анапы несколько судов. Операцией предстояло руководить Грейгу. 30 марта 1828 года Николай I отправил ему высочайший рескрипт 20 апреля отплыть из Севастополя в Анапу, потребовать сдачи крепости и приступать к боевым действиям. После высадки командование наземными силами следовало принять и. д. начальника морского штаба контр-адмиралу A. C. Меншикову.
11 апреля флот вышел на рейд. 13 апреля поступил рескрипт от 30 марта. 14 апреля Грейг с Меншиковым прибыл из Николаева на пароходе «Метеор» в Севастополь. 17 апреля вице-адмирал поднял флаг на «Париже». 18 апреля началась погрузка войск на суда, 19 апреля — отданы последние распоряжения. Контр-адмирал Патаниоти, назначенный командиром Севастопольского порта, получил инструкцию подготовить город на случай нападения неприятеля, чтобы «…каждый заблаговременно знал свои места и свои обязанности».
Задержанный противным ветром, с рассветом 21 апреля флот из 7 кораблей, 4 фрегатов, шлюпа, корвета, бригантины, шхуны, 3 люгеров, катера, 2 бомбардирских кораблей, транспорта и 8 зафрахтованных судов выступил. 2 мая подошли к Анапе. Под стенами крепости стояли 18 купеческих судов. На кораблях вскрыли пакеты с приказами о начале войны. На письмо о начале войны и предложение сдать крепость паша Шатыр-Осман-оглу ответил, что будет защищаться до последней капли крови. Так как сухопутные войска еще не прибыли, высадку десанта отложили, затем этому помешала непогода. 3 мая по суше подошли 900 человек отряда полковника Перовского, под прикрытием которого 6 мая были высажены десантные войска (пять тысяч), расположившиеся в двух километрах от Анапы и начавшие осаду. Меншиков вступил в командование ими.
Задача оказалась непростой, ибо перебежчик-грек сообщил, что в крепости шеститысячный гарнизон хорошо снабжен и ожидает подкреплений. Поскольку осадных орудий не было, основной огневой мощью стали корабли эскадры.
Инструкция Императора предусматривала либо атаковать Анапу, либо приступить к осаде. Грейг избрал первый вариант. 7 мая 5 линейных, 2 бомбардирских корабля и 3 фрегата четыре часа (с 11.00 до 15.00) обстреливали крепость. Вице-адмирал на пароходе «Метеор» обходил расставленные на позициях корабли и руководил обстрелом. Вечером засвежевший ветер заставил отвести суда. За день были выпущены 8 тысяч снарядов, суда имели 72 пробоины и 180 повреждений в рангоуте и такелаже, а экипажи лишились 6 человек убитыми и 71 раненым. Так как из-за мелководья корабли не могли приблизиться, а стрельба навесным огнем издали давала малый эффект, пришлось перейти к правильной осаде.
Задачей флота стал постоянный обстрел крепости одним, а при необходимости — и несколькими кораблями. Моряки, заменяя осадную артиллерию, выстроили на берегу батарею из корабельных пушек и единорогов. Высаженные на берег моряки участвовали в постройке укреплений, сооружали лазарет. Флот являлся плавучим складом для осаждавших, снабжавших их боеприпасами, провизией и материалами.
С 9 мая отряды русских кораблей проводили ежедневную бомбардировку. Малые суда крейсировали у берегов Абхазии. 9 мая катер «Сокол» привел турецкое судно с тремя сотнями турецких войск, взятое южнее Суджук-Кале; лейтенанта Вукотича наградили орденом Святого Георгия IV степени. Второе судно с войсками взял в Суджук-Кале бриг «Ганимед», третье расстрелял «Сокол», ибо турки успели бежать и вытащить судно на берег. Четвертый приз взял баркас и катер яхты «Утеха», за что командира яхты также наградили орденом Святого Георгия IV степени. 17 мая стало известно о том, что командир брига «Пегас» капитан-лейтенант Баскаков после боя истребил турецкое судно в Геленджике.