Это, пожалуй, самый необычный храм Севастополя. Он стоит на Братском кладбище и внешне напоминает то ли пирамиду, то ли надгробие. Посвящен храм всем, кто защищал город во время Крымской войны. Возвели церковь по приказу Александра II. Архитектор Авдеев стал академиком после реализации проекта. Хотя поговаривали, что звание он получил не за сам храм, а за подземные ходы, которые якобы ведут из Свято-Никольского храма под Севастопольской бухтой к Владимирскому собору. Неизвестно, достоверен ли слух, но храм действительно имеет несколько старинных подземных ходов.