В 1814—1816 годах Грейг находился в Санкт-Петербурге. В это время он перешел в подданство России. Очевидно, этот шаг позволил поручить вице-адмиралу особую задачу: восстановить Черноморский флот, боеспособность которого заметно упала за последние годы. 2 марта 1816 года А.С. Грейга назначили главным командиром Черноморского флота и портов и военным губернатором Николаева и Севастополя.
В начале столетия флот не отвечал своему назначению. Вице-адмирал начал с научной организации дела. Он учредил при Черноморском адмиралтейском департаменте распорядительную часть, занимавшуюся перепиской, создал Артиллерийское управление, улучшил Депо карт, придав ему типографию и художников-граверов из числа моряков, ввел должности начальников отделений, усовершенствовал канцелярское дело и добился перевода архива Черноморского флота из столицы в Николаев, чем сократил переписку. В 1826 году флотоводец впервые в практике России создал штаб флота для организации боевой подготовки и разработки планов действия в военное время. Опираясь на организацию и подготовленных помощников, Грейг за несколько лет преобразовал все отрасли флота.
Вице-адмирал избрал в качестве базы судостроения Николаев. К 1832 году здесь на пяти верфях было 11 эллингов, из которых 9 соорудили при Грейге. На верфях была введена механизация. Не был забыт и Херсон, где заложили Спасское адмиралтейство, на котором с 1828 года по подряду строили корабли для Черноморского флота, в том числе линейные и фрегаты. В городе был основан литейный завод, отливавший необходимые детали для флота; на Херсонском канатном заводе также применили паровую машину, в Богоявленске парусная фабрика давала парусину высшего качества.
С 1818 года Грейг ходатайствовал о постройке в Севастополе сухих доков для ремонта кораблей, чтобы избежать килевания. Разрешение было получено в 1827 году, начались работы. Завершены они были уже при новом главном командире и потому получили наименование Лазаревского адмиралтейства. Новое адмиралтейство было создано в Измаиле, на реке Репиде — там строили суда Дунайской флотилии.
При Грейге было построено много малых судов, которые требовались для посыльной и крейсерской службы; они давали возможность молодым офицерам пройти школу самостоятельного командования. Моряк разработал проект канонерских лодок для Дунайской флотилии, предложил использовать на реке иолы.
Другие биографии: