Сооружение собора было начато в 1892 г. под руководством и по проекту архитектора В.А. Фельдмана – автора проектов многих православных храмов Крыма и строений в Севастополе. В 1905 г. нарядный пятикупольный собор был освящен. В мае 1917 г. в нем были временно захоронены останки лейтенанта П.П. Шмидта и нескольких матросов, расстрелянных на острове Березань. Во время Великой Отечественной войны были разрушены два южных придела. В частично восстановленном до 1962 г. проводились богослужения, затем там размещались спортзал и городской архив. В 1992 г. северный придел собора был передан общине верующим и освящен 8 апреля во имя святого великомученика Пантелеимона. В начале 1994 г. Православной Церкви здание вернули полностью.

Адрес: г. Севастополь, ул. Большая Морская, 36