Этот монумент - один из самых высоких в бывшем Союзе. Общая высота памятника составляет около 20 метров, в том числе статуя основателя Советского государства – 7,5 метров. Памятник был сооружен в 1957 году (скульптор П.И. Бондаренко, архитекторы Г.В. Щуко и С.Я. Туровский). По углам основного постамента изображены четыре фигуры, символизирующие четыре движущие силы революции – рабочий, матрос, крестьянин и солдат. С архитектурной точки зрения монумент оказался вполне удачным – его видно из разных частей города и с моря.