Eines der bekanntesten Denkmäler für den großen russischen Flottenkommandanten Pawel Nachimow ist das Sewastopoler Denkmal, das am 18. November 1898 anlässlich des 45. Jahrestages der Schlacht von Sinop eingeweiht wurde. Die Autoren des Denkmals sind der Amateurkünstler General Alexander Alexandrowitsch Bilderling und der Bildhauer Iwan Nikolajewitsch Schröder. Bei der feierlichen Eröffnung war der letzte russische Kaiser Nikolai II. anwesend.

Im Jahr 1928 wurde das Denkmal für Nachimow auf Anordnung der sowjetischen Regierung zerstört, und 1932 wurde an seiner Stelle ein Denkmal für Lenin errichtet. Erst 1959 wurde beschlossen, das Lenin-Denkmal an einen anderen Ort zu versetzen und an der historischen Stelle eine Kopie des ursprünglichen Nachimow-Denkmals mit einigen Änderungen wiederherzustellen: Anstelle des erbeuteten Säbels hielt der Admiral nun einen maritimen Pallasch in der Hand.

Die Nachimow-Skulptur ist in Lebensgröße und steht auf einem hohen Granitsockel. Die Figur ist in einen Mantel gekleidet. In der rechten Hand der Skulptur befindet sich ein Fernrohr, das der Flottenkommandant während der Verteidigung von Sewastopol nie aus der Hand legte, während die linke Hand auf dem maritimen Pallasch ruht. Im ersten Entwurf des Denkmals, wie bereits erwähnt, war anstelle des Pallaschs der Säbel von Osman-Pascha, ein Trophäe aus der Schlacht von Sinop, vorhanden.

Die bronzene Skulptur ist der Stadt zugewandt, während sich hinter ihr der Grafenhafen befindet. Der ursprüngliche Entwurf des Denkmals war jedoch der Grafenhafen zugewandt. Auf dem Sockel sind drei bronzene Reliefs angebracht, die Episoden aus dem Leben Nachimows darstellen: „Schlacht von Sinop“, „Am 4. Bastion“ und „Gespräch Nachimows mit den Matrosen“.