На прилегающей к музею территории расположены: площадка оружия, поднятый со дна Керченского пролива и установленный в апреле 1978 года мотобот – непосредственный участник Эльтигенского десанта, доставлявший раненых с «Огненной земли», как называли десантники плацдарм, на противоположный берег в расположение наших войск. Он оснащен 37 мм зенитным орудием, на корме – крупнокалиберный пулемет и металлический военно-морской флаг; братские могилы – места захоронений павших бойцов. Недалеко – бывшее бетонное водохранилище, которое использовалось в качестве операционной медсанбата. Рядом, в старой кузнице – госпиталь. Внутреннее убранство операционной и госпиталя восстановлено в прежнем виде. На одной из возвышенностей установлен бетонный дот, амбразура смотрит в сторону моря. Немецкий дот был взят штурмом в первую ночь высадки; в нем размещался командный пункт 318-й стрелковой дивизии и всего десантного отряда. В память о десантниках сооружен мемориальный комплекс, представляющий собой стилизованное изображение гигантского паруса. У его основания воздвигнута шестидесятиметровая стена с барельефами, запечатлевшими эпизоды боевых действий на «Огненной земле». Здесь же высечены имена удостоенных звания Героя Советского Союза. Авторы памятника – скульпторы С. Я. Коваль, Л. В. Тазьба, архитектор А. А. Шахов. Музею присвоено имя генерала Косоногова, который в тот нелегкий период был главнокомандующим.
В 1985 году, к 40-летию Великой Победы, был открыт Музей истории Керченско-Эльтигенского десанта. А в честь 70-десятилетия Керченско-Эльтигенской операции силами научных сотрудников ГБУ РК «Восточно-Крымский ИКМЗ» была проведена реконструкция музея. 1 ноября 2013 г. обновленный музей был торжественно открыт. Здание музея находится именно на том месте, которое смогли отвоевать русские солдаты у немецких захватчиков.