Мемориал представляет собой барельеф, установленный на стене, отделяющей Матросский бульвар от площади имени Нахимова. Композиция изготовлена из железобетонных блоков и изображает бойца с автоматом, в грудь которому направлены три штыка, олицетворяющие три штурма Севастополя. В нижней части располагаются гранитные доски со списком Героев Советского Союза, участвовавших в обороне города.
