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