В 1944 году на вершине горы Митридат по проекту архитектора Алексея Дмитриевича Киселёва был воздвигнут обелиск Славы, ставший ныне своеобразным символом города-героя Керчь. Для строительства использовались камни от Троицкого собора (1832 год), который в то время был главным храмом Керчи. Монумент открыт 8 августа 1944 года и стал первым памятником, посвященным событиям Великой Отечественной войны на территории СССР.
Обелиск Славы представляет собой 24-метровую стелу, выполненную в виде трехгранника, на постаменте, с тремя ступенчатыми выступами. На выступах поставлены три 76-мм пушки, на высоте десяти метров изображение ордена Славы, под ним надпись «Бессмертным Героям - Советская Родина. Генералам, офицерам, сержантам и рядовым. Отдельной Приморской армии и морякам Азовской военной флотилии, павшим смертью храбрых за освобождение Крыма ноябрь 1943 - апрель 1944 гг».
Рядом с обелиском установлена мемориальная мраморная доска в виде развернутой книги. Слева и справа на восьми мраморных досках - имена воинов, погибших на керченской земле. 9 мая 1959 года у обелиска Славы был зажжен Вечный огонь. Памятник сооружен воинами 9-го инженерного батальона подполковника Ф.И. Киневского.
