Это было в ночь на 1 ноября 1943 года, в нашу историю вошел маленький клочок Огненной Земли, насквозь пропитанный кровью, прострелянный пулями - плацдарм у рыбацкого поселка Эльтиген. Керченско-Эльтигенская десантная операция была одной из наиболее крупных десантных операций Великой Отечественной войны. Хотя советским войскам не удалось освободить Керченский полуостров, Керченско-Эльтигенская десантная операция имела важное военно-политическое значение: в результате её были оттянуты с Перекопского направления значительные силы противника и сорвано его намерение нанести контрудар по наступающим войскам 4-го Украинского фронта.
Захваченный Керченский плацдарм был использован в дальнейшем при освобождении Крыма. За боевые заслуги в Керченско-Эльтигенской десантной операции наиболее отличившиеся дивизии, части и корабли преобразованы в гвардейские и награждены орденами; 134 воина были удостоены звания Героя Советского Союза.
Торжественное открытие памятника морякам-десантникам, погибшим во время Керченско-Эльтигенской десантной операции в годы Великой Отечественной войны, прошло на набережной города-героя.
К памятнику морским десантникам, погибшим в боях за Керчь в годы Великой Отечественной войны, возложили цветы. Также в рамках церемонии открытия была заложена капсула с землей, взятой с места исторической высадки десанта и с братской могилы советских десантников, и со списком керчан-патриотов, собиравших деньги на установку памятника. Вскрыть капсулу планируют на столетие Великой Победы.
Авторами памятника являются отец и сын Константин и Степан Теодориди. Памятник представляет собой три фигуры: матроса, солдата и медицинской сестры, скульптура высечены из камня, а сверху покрыты краской под бронзу.
Инициативная группа в лице Николая Китикова, Рема Золотых, Юрия Морозова, Федора Козлова дважды приезжала для контролирования процесса создания памятника. Они вносили свои коррективы и утвердили окончательный вариант. "Пока ветераны не утвердили последнюю пуговицу на фигурах, мы не отливали памятник", - сказали авторы. Памятник получился именно таким, как его задумывали. Однако, в ходе этих боёв, около 20% десанта были женщины. Поэтому родилась идея, что будет санинструктор, матрос и солдат. Медсестру изготовили с фотографии молодого санинструктора Галины Петровой, Героя Советского Союза, которая пробежала по минному полю, увлекая за собой десант. Скульптура матроса сделана с трижды награжденного орденом Красного знамени (в том числе за керченско-феодоссийскую операцию 1941 года) керчанина Бориса Гармагенова, первого председателя комитета ветеранов войны Керчи (1957 год). Скульптура солдата должна была ваяться с керчанина, морского пехотинца Александра Лубенцова. Ветеран разменял 90 десяток и приглашен на открытие памятника.
На фасаде постамента нанесена надпись на бронзовой табличке следующего содержания: "Морским десантникам, погибшим в боях за город Керчь в годы Великой Отечественной войны 1941-1943 гг. Ваш бессмертный подвиг вечен. Помним и гордимся. Благодарные потомки."
Перед памятником на черном мраморе установлен венок из бронзы. Площадка перед ним выполнена из габбро.