В 1923 г. на территории, прилегающей к 5-му бастиону, где во время обороны 1854—1855 гг. находился люнет Белкина, по решению Севастопольского городского Совета было заложено Кладбище коммунаров.

Осенью 1923 г. сюда перенесли и перезахоронили останки жертв белогвардейского террора. Над их братской могилой был поставлен памятник - первый на кладбище, которое получило официальное название "Братское кладбище имени третьей годовщины освобождения Крыма", но народ стал называть это памятное место Кладбищем коммунаров. Вскоре такое наименование закрепилось и в документах.

Прошли годы, и Кладбище коммунаров стало своего рода пантеоном, где хоронили участников революции, Великой Отечественной войны, тех, кто совершил подвиг в мирные дни.

Здесь похоронены лейтенант Петр Шмидт, вице-адмирал Александр Немитц, адмирал Филипп Октябрьский, пулеметчица Нина Онилова, профессор Владимир Водяницкий, писатель Геннадий Черкашин, снайпер Мария Байда, установлен мемориал севастопольцам - членам экипажа подводной лодки "Курск".