Das erste Lenin-Denkmal wurde in Sewastopol noch 1932 errichtet, aber im Zweiten Weltkrieg wurde es von den deutschen Truppen zum Wiedereinschmelzen weggeschickt. 1957 erschien in der Stadt eines der höchsten Lenin-Denkmäler in der UdSSR. Das Monument vom Bildhauer Bondarenko stellte man auf den Zentralhügel im Square vor der Kathedrale des Heiligen Apostelgleichen Fürsten Wladimir auf. Wenn man vom Nachimow-Prospekt die berühmte Sinopskaja-Treppe hochsteigt, erreicht man das Denkmal.
Die sieben Meter hohe Bronzefigur von Lenin thront auf dem 13 Meter hohen Postament. Dadurch ist sie auch vom Meer zu sehen. Die von vier Seiten am Fuße des Denkmals stehenden Figuren: Arbeiter, Bauer, Matrose und Soldat, waren die Haupthelden der Oktoberrevolution 1917.