Первый памятник Ленину установили в Севастополе ещё в 1932 году, но во время Второй мировой войны немецкие войска отправили его на переплавку. В 1957 году в городе появился один из самых высоких памятников Ленину в СССР. Монумент работы скульптора Бондаренко установили на Центральном холме в сквере перед Собором Святого Равноапостольного князя Владимира. Подойти к памятнику можно, поднявшись с проспекта Нахимова по знаменитой Синопской лестнице.
Бронзовая семиметровая статуя Ленина установлена на 13-метровом постаменте. Благодаря этому фигура вождя видна даже с моря. Бронзовые фигуры с четырёх сторон у подножия памятника – рабочий, крестьянин, матрос и солдат – главные действующие лица Октябрьской революции 1917 года.