Ленин В. И. дата установки монумента: 1930, восстановлен в 1944, обновлен в 1978 году.

Первоначально монумент был установлен в 1930-х годах. Во время второй мировой войны разрушен немецкими солдатами. В 1944 году (через полгода после освобождения Феодосии) к 27 годовщине Октябрьской революции из Москвы привезли бетонную скульптуру Ленина, которую в 1978 году заменили на отлитую из бронзы.

В 2013 год постамент был розового цвета (Крым принадлежал Украине).

В 2014 году, после аннексии Крыма Россией, постамент перекрасили в светло-серый цвет.