Монумент был воздвигнут в 1898 г., к 45-летию Синопского сражения, которое возглавлял Павел Нахимов, но в 1928 г. его заменили Лениным. Однако в 1959 г. памятник выдающемуся флотоводцу вернули. В основу конструкции легли старые чертежи. Именно этот монумент сейчас и стоит на Нахимовской площади.