Александра Невского, 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 мая стало известно о том, что командир брига «Пегас» капитан- лейтенант Баскаков после боя истребил турецкое судно в Геленджике.
Главный командир не хотел оставить Анапу на попечение одних сухопутных войск. Так как осада затянулась, в соответствии с инструкцией Императора для обеспечения плавания судов вдоль берегов Румелии (Румынии и Болгарии) Грейг послал 3 корабля и 2 фрегата под командованием вице-адмирала Мессера. Эскадре следовало брать трофеи, отправлять их в Севастополь и собирать сведения о турецком флоте и положении в Константинополе. Конечно, было рискованно разделять силы, однако вице-адмирал не ожидал, что турки так рано смогут выйти в Черное море.
18 мая, заметив, что противник готовит вылазку, Грейг послал два корабля и фрегат, которые помогли огнем сухопутным войскам отразить атаку неприятеля из крепости и чеченцев с гор. 20 мая был предпринят ответный ход. Капитан-лейтенант Немтинов получил приказ вырезать из-под стен крепости
