В начале XX века Россия готовилась отметить приближающееся пятидесятилетие Севастопольской эпопеи. Подготовкой руководил комитет, возглавляемый великим князем Александром Михайловичем. Весной 1901 года он принял проект, разработанный участником защиты города П. Ф. Рер-бергом. Предполагалось отметить всю линию огня невысокой каменной стенкой. Она соединяла бы более десятка памятников, стоящих на местах бастионов, редутов, люнетов и батарей. На них планировалось поместить название данного укрепления и перечень частей, его оборонявших.

5 октября 1902 года Николай II разрешил открыть сбор средств на сооружение памятников. Их планировалось открыть в присутствии императора в конце сентября 1904 года, в 50-летие начала осады. Но из-за начавшейся японской войны севастопольские торжества были отложены до ее окончания, а затем вообще отменены. И все же 28 сентября 1905 года, в присутствии Александра Михайловича состоялась скромная церемония открытия законченных памятников — на бастионах с первого по четвертый, на Язоновском редуте и Камчатском люнете. Остальные памятники были закончены и открыты в конце года.

Один из самых выразительных памятников в этом проекте был поставлен на третьем бастионе, который был расположен вблизи вершины Южной бухты, на Воронцовой горе. Отсюда совершалось большинство вылазок защитников Севастополя на вражеские позиции. Поэтому на месте бастиона был открыт обелиск героям вылазок, сооруженный по проекту архитектора А. М. Вейзена и военного инженера О. И. Энберга. Он был сложен из блоков крымского известняка, увенчан бронзовым шаром и двуглавым орлом. На лицевой стороне постамента помещалась накладная надпись: «Героям вылазок. 1854—1855», а над ней — венок. За памятником, на линии обороны была сооружена низкая каменная стенка с двумя пирамидами из ядер на ней. Высота памятника составляла 13.5 метра.

В годы последней войны памятник был разрушен. В 1976 году было начато восстановление памятника по проекту архитекторов Н. П. Калин-ковой и А. Л. Шлейфера. В 1978 году незначительно измененный памятник был открыт вторично. Он находится на Орловской улице Севастополя.