На Братском кладбище, расположенном на Северной стороне, находится Свято Никольский храм, построенный во второй половине XIX в. В память о погибших в сражениях времен Крымской войны. Церковь имеет уникальную пирамидальную форму, которая, по задуму архитектора, символизирует вечность. На вершине пирамиды находится огромный православный крест. В стены храма вмонтированы таблички с именами офицеров, адмиралов и генералов, погибших во время обороны Севастополя в 1854-1855 гг. К сожалению, в мае 2010 года часть диоритового креста, венчающего церковь, откололась, в результате чего этот крест пришлось демонтировать и установить на его место временный железный. Но в день совместного празднования ВМФ России и ВМС Украины летом 2013 г., произошло знаменательное событие в жизни Севастополя – перед Свято-Никольским храмом был торжественно освящен самый большой в мире гранитный крест, изготовленный мастерами из Екатеринбурга и принесенный в дар церкви.