Благодаря адмиралу А.С.Грейгу, командующему портами и Черноморским флотом, в Севастополе построен Адмиралтейский собор. В 1825 г. адмирал получил разрешение на строительство храма на развалинах Херсонеса в честь крещения князя Владимира. Через 4 года архитектор К.А.Тона разработал проект собора в русско-византийском стиле с 5-ю куполами. Проект сделали, но строительство не началось. Только в 1842 году было принято решение о том, чтобы выделить участок для его строительства в центре Севастополя. Адмирал Лазарев написал об этом ходатайство. Он хотел увеличить количество храмов в городе для его православного населения. Через 6 лет начали подготовительные работы по возведению храма.

В 1851 году умер адмирал Лазарев. Он похоронен в склепе, находящемся в границах будущего собора. В июле месяце 1854 года произошла закладка храма. Это было во время Крымской войны. Рядом с Лазаревым похоронены другие адмиралы: В.А. Корнилов, В.И. Истомин, П.С. Нахимов. Эти адмиралы были убиты при обороне Севастополя. В 1858 г. строительство собора возобновилось, оно длилось тридцать лет.  В 1862 г. архитектор Авдеев внес изменения в проект храма. Храм остался с одним куполом, но его первоначальные размеры и стиль исполнения были сохранены. В октябре 1881 г. нижний храм освятили в честь св. Николая. Верхнюю часть храма освятили в честь св. князя Владимира, когда завершили строительство в 1888 году.

До 1917 года Адмиралтейский собор состоял в Морском ведомстве на балансе. Когда пришла Советской власть, то храм закрыли. В 1932 г. в храме были размещены мастерские, оборудованы склады. Во время Великой Отечественной Войны Адмиралтейский собор повредили. Его восстановление началось только в 1966 году. В отреставрированном храме поместили музей, который посвятили героической обороне, освобождению геройского города Севастополя. 19 сентября 1991 г. храм вернули православным прихожанам. В нижней части этого собора захоронения объединили одним общим надгробием. Он имеет вид большого креста, который изготовлен из чёрного мрамора. Адмиралтейский собор является уникальным архитектурным и историческим памятником. Собор находится на центральном городском холме, поэтому его хорошо видно со всех сторон.