В начале Крымской войны по приказу адмирала Корнилова было организовано кладбище на Северной стороне города. Сначала погибших хоронили по подразделениям и родам войск. Потом захоронения разрослись и образовали одно, которое именовали Петропавловским, а затем Братским.
Точное количество похороненных неизвестно, подсчет тогда не вели. Предполагается, что здесь покоится до 50 тысяч солдат и матросов. В одну могилу клали от 50 до 100 тел, найденных могил впоследствии насчитали 472.
После окончания военных действий территорию стали благоустраивать: обнесли оградой, поставили ворота, высадили деревья и кустарники. В 1870 возвели Свято-Никольский храм – центральную часть комплекса.
Здесь похоронены и павшие в Великую Отечественную. Во время второй обороны здесь проходила линия фронта, вся земля была изрыта снарядами и бомбами. Сильно пострадала и церковь. В послевоенные годы все было отреставрировано. Сегодня многие приезжающие в Севастополь считают своим долгом посетить это место.