Памятник был установлен на постаменте памятника П.С.Нахимову.

Монумент был разрушен во время Великой Отечественной войны, после войны на сохранившийся постамент временно установили другой памятник Ленину, работы С.Д.Меркурова. В 1959 году памятник Нахимову восстановлен в прежнем виде.