Вице-адмирал В.А. Корнилов приказал соорудить три маленьких погоста. Эти погосты были ведомственными. Последнее пристанище там нашли моряки, сапёры, артиллеристы, пехотинцы по их полкам. В одну братскую могилу хоронили сразу от 50 до 100 человек. Над свежими захоронениями сверху, укрепляли крест или укладывали камень. Иногда крест на могилке выкладывали из непригодных снарядов и использованных ядер. Через некоторое время эти погосты слились в одно целое.

Изначально это кладбище называли Петропавловским. Впоследствии его переименовал в Братское кладбище один из уцелевших героев, который прошёл Крымскую войну. Фамилия этого героя - Тотлебен. Новое название кладбища в Севастополе прижилось. Когда отгремели последние отголоски войны, Братское кладбище выглядело как брошенное. Морское ведомство решило взять на себя обязательство по его благоустройству. Сразу же объявили сбор пожертвований для того, чтобы облагородить могилы и соорудить часовню в честь чудотворца Николая, который считается покровителем моряков. К 50-й годовщине окончания войны основные работы на Братском кладбище были завершены.

Это кладбище до 1917 года представляло собой настоящую святыню. Почти все туристы, которые посещали Севастополь, обязательно ехали туда, чтобы почтить память погибших. На Братском кладбище во время Второй мировой войны в 1941 году находился командный пункт обороны Севастополя. А после того, как закончилась Великая Отечественная война, на территории кладбища были захоронены участники обороны Севастополя. После войны здесь продолжают хоронить тех, кто погиб при исполнении долга перед Родиной.

 Адрес: Украина, АР Крым, г. Севастополь, ул. Богдановича.