Напротив памятника Нахимову Два Нахимова, а между ними Ленин в Севастополе располагается Мемориал героической обороны Севастополя 1941-1942 годов.

На стене мемориала располагается табличка.

Это своеобразная память о старинном здании, которое располагалось когда-то на месте, где ныне расположен мемориал Загадка Морского собрания .

Здание носило название "Дом капитанов и флагманов", было построено с 1843 по 1847 год. После завершения строительства в здании помимо капитанов и флагманов разместилось Благородное собрание. Находилось здание на Екатерининской площади, ныне это площадь Нахимова. Во время Крымской войны здание было разрушено и от него остались лишь закопченные стены.

Через тридцать лет на том же фундаменте решили восстановить Морское собрание и 18 ноября 1887 года Морское собрание было торжественно открыто.

После вступления Красной Армии в Севастополь 30 апреля 1919 года в здании Морского собрания был создан Клуб красных моряков, но после захвата города летом 1919 года Вооружёнными силами Юга России всё вернулось на круги своя. А в 1921 году после окончательной победы советской власти вновь в здании Морского собрания появился клуб красных моряков.

Во время Великой Отечественной войны здание пострадало, сначала его хотели восстановить, а Дом Военно-Морского Флота, такое название носит Дом офицеров с 1939 года, временно разместили в здании кинотеатра, которое за несколько месяцев было отреставрировано и 5 ноября 1944 года уже встречало первых посетителей.

Как показывает мировой опыт — очень часто нет ничего более постоянного, чем временное. Здание бывшего Морского собрания восстанавливать не стали и в 1964 году на его месте появилась Мемориальная стена в честь героической обороны Севастополя 1941-1942 годов.

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

Первым штурмом Севастополя принято считать попытки немецких войск с ходу захватить город в течение 30 октября — 21 ноября 1941 года. 9—10 ноября 1941 года вермахту удалось полностью окружить город с суши. 21 ноября, 1941 года после обстрелов с береговых батарей, двух крейсеров и линкора "Парижская коммуна", вермахт прекратил штурм города.

Второй штурм начался 17 декабря 1941 года. После массированной артиллерийской подготовки, немецкие части перешли в наступление. К 30 декабря 1941 года немецкое наступление выдохлось и части были вынуждены вернуться на исходные позиции.

Последний штурм начался 7 июня 1942 года. 1 июля 1942 года сопротивление защитников самого города прекратилось, а 3 июля 1942 года Совинформбюро дало сводку о потере Севастополя: "Севастополь оставлен советскими войсками, но оборона Севастополя войдёт в историю Отечественной войны Советского Союза как одна из самых ярких её страниц".

Два штыка, уткнувшихся в ладонь воина, символизируют отбитые штурмы, а третий штык — трагическую сдачу города.

Мемориал украшен гранитными плитами с наименованиями частей и соединений ЧФ, Приморской армии и городских организаций, которые входили в состав Севастопольского оборонительного района. Правее на семи плитах выбиты фамилии 54 Героев Советского Союза, которые получили это звание за оборону Севастополя.

Перед мемориалом — памятные камни с указанием Городов-Героев.

6 мая 1999 года перед мемориалом был зажжен Вечный огонь.