5 ноября 1959 года на площади Нахимова по проекту скульптора Н.В. Томского открыт памятник адмиралу Нахимову.
Вообще то памятник был открыт 18 ноября 1898 год к 45-летию Синопского сражения. Авторы памятника — художник-любитель, генерал Александр Александрович Бильдерлинг и скульптор Иван Николаевич Шредер. На открытии присутствовал Николай II.
В 1928 году памятник был демонтирован в соответствие с декретом Совнаркома "О снятии памятников, воздвигнутых в честь царей и их слуг, и выработке проектов памятников Российской Социалистической революции". На оставшемся цоколе в 1932 году установили памятник В. И. Ленину (скульптор В. В. Козлов).
Но 5 ноября 1959 года состоялось открытие воссозданного памятника (памятник Ленину был при этом перенесён на другое место). Воссозданный памятник в целом повторяет предыдущий.