Ну, на Севастополь, он наехал, конечно, зря, а вот про штаб прав.
"Почти все эти годы А.С. Грейг прожил в Николаеве, где находилось управление Черноморским флотом. ..Под руководством Грейга в 1826 году в Николаеве создан первый Штаб флота на Черном море, организованы офицерские курсы (прообраз военно-морской академии)"
Макареев М.В., Рыжонок Г.Н.
"Черноморский флот в биографиях командующих"
Том первый, с. 64.
(Изд-во "Мир", Севастополь, 2004)
В интернете об этом можно прочесть в Википедии на запрос адмирал Грейг.
Здание штаба ЧФ в Николаеве сохранилось как доказательство

-- там сейчас музей. Кстати, именно поэтому и потому, что там могила А.И. Казарского, давно хотим Николаев посетить -уж очень тесно он связан с Севастополем
А этот житель Николаева может знает, сохранился ли и где находится в городе дом адмирала Корнилова, где он с семьей жил долгое время?