«В мое управление получал на содержание департамента по сложности всех годов менее восьми с половиною миллионов каждый год и что самая значительная сумма на годовые издержки, в течение того же времени отпущенная, сколь мне помнится, была 10 м 700 т руб., а самая меньшая 6 м 50 т руб… следовательно, покажется довольно скудною — каковою она и была. Но я всеми мерами старался изворачиваться оною и успел настолько покрывать обыкновенные расходы Черноморского департамента и другие экстренные издержки, построил многие цивильные здания и оставил флот, состоявший из 12 линейных кораблей, 9 фрегатов, 6 корветов и многих других военных и транспортных судов с комплектом офицеров и нижних чинов, едва не превосходящим нынешнего состояния».
Не зря в 1834–1835 годах адмирала назначили членом Комитета по сокращению расходов и других экономических комитетов Государственного совета. Исходя из собственного опыта, Грейг предложил вместо затребованных для Черноморского флота на 1835 год 15 миллионов только 13, считая, что даже при росте цен этой суммы достаточно.
В должности главного командира Грейг поощрял развитие приморских городов. Благодаря раздаче пустовавших земель Морского ведомства под Николаевом служащим департамента у города появились сады, огороды и виноградники. Выделенные им из средств флота с разрешения правительства 268 810 рублей составили материальную базу первого в Николаеве ссудного банка, которым руководил городовой комитет под председательством Грейга. Использование этих средств способствовало развитию как города, так и промышленности и торговли в нем. Не мудрено, что в 1840 году адмирала избрали вице-президентом Вольного экономического общества в Санкт-Петербурге, а также английского Статистического общества.
Была отмечена деятельность Грейга по развитию сельского хозяйства и садов под Николаевом: его избрали членом Московского сельскохозяйственного общества.
A. C. Грейг скончался 18 января 1845 год а и похоронен на Смоленском кладбище Санкт-Петербурга. Его вклад в развитие Черноморского флота, Севастополя и Николаева, в проектирование и постройку кораблей разных классов, в создание первых пароходов и реорганизацию администрации, его деятельность в комитетах по совершенствованию флота, командование эскадрами в боевых действиях и подготовка моряков, научные достижения в разных областях знаний снискали адмиралу уважение не только Императоров, но и широкого круга россиян.
Биограф адмирала А. Асланбегов писал:
«Глубокие познания и светлый ум соединялись в нем с самою величайшею скромностью; любовь к наукам и стремление к знанию уступали только пламенному усердию к службе государственной; теплота сердца, возвышенность характера, непоколебимость принципов выработали в нем строгие правила к самому себе и другим и не позволяли ни в каком случае выйти из пределов деликатности. Заботы попечительного начальника сменялись настойчивыми преследованиями мыслей государственного мужа. Ясность предположений, строгая определительность, точность в действиях, единство плана, позволяли его подчиненным безошибочно идти по твердо избранному пути. Зависть, интриги ему были столь же чужды и несвойственны, как двуличие и искательство. Украшенный столькими достоинствами, он смело признавал их в других и умел ценить и воздавать должное заслугам и труду. Его прямой, открытый характер уничтожал всякое поползновение к фаворитизму; враг кастовых отличий, он всячески старался о сближении общества. Общежитие, радушие, гостеприимство оставляли неизгладимое воспоминание во всех тех, кто ими пользовался, а его прекрасная, спокойная, величавая наружность, соединенная с природной приветливостью, располагали к той интимной приятной беседе, к той отрадной сердечной свободе, которая устраняет всякое принуждение».
В Николаеве стараниями Грейга было создано кредитное общество, построена первая городская пристань и торговые ряды, начата морская торговля, положено начало благоустройству улиц (озеленению, устройству тротуаров), открыты училища и приют, построено немало красивых зданий. После смерти адмирала магистрат города постановил считать Грейга «вечным гражданином» Николаева. Жители поставили в 1873 году памятник адмиралу, выполненный по проекту М. О. Микешина известным скульптором A. M. Опекушиным. До наших дней этот памятник не сохранился. Но имя флотоводца осталось на географических картах: российские мореплаватели в его честь назвали открытые ими мыс Грейга в Бристольском заливе Берингова моря и остров Грейга в Тихом океане, в архипелаге Россиян.