Храм Святителя Николая Чудотворца на Братском кладбище построен на народные пожертвования в честь защитников Севастополя, погибших во время Крымской войны 1854-55 гг. Архитектор А.А. Авдеев. Заложен в 1857 г., освящен в 1870 г. Храм в форме усеченной пирамиды венчает массивный крест, выполненный из полированного диорита. На наружных гранях установлены мраморные доски, на которых перечислены полки, принимавшие участие в обороне города, время их прибытия, численный состав и количество погибших в боях.