Uno de los monumentos más conocidos al gran almirante ruso Pavel Nakhimov es el monumento de Sebastopol, inaugurado el 18 de noviembre de 1898 en honor al 45 aniversario de la batalla de Sinop. Los autores del monumento fueron el artista aficionado general Alexander Alexandrovich Bilderling y el escultor Ivan Nikolaevich Shreder. En la inauguración solemne estuvo presente el último emperador ruso Nicolás II.

En 1928, por orden del gobierno soviético, el monumento a Nakhimov fue destruido, y en 1932 se erigió en su lugar un monumento a Lenin. Solo en 1959 se decidió trasladar el monumento a Lenin a otro lugar y restaurar en el sitio histórico una copia del monumento original a Nakhimov, pero con algunos cambios: en lugar de la espada trofeo, el almirante sostiene un sable marino.

La escultura de Nakhimov está realizada a tamaño natural y se encuentra sobre un alto pedestal de granito. La figura está vestida con un abrigo. En la mano derecha de la escultura hay un telescopio, que el almirante no se separó durante la defensa de Sebastopol, mientras que la mano izquierda reposa sobre el sable marino. En la primera versión del monumento, como ya se mencionó, en lugar del sable había una espada de Osman-Pasha, trofeo de la batalla de Sinop.

La escultura de bronce está orientada hacia la ciudad, y detrás de ella se encuentra el muelle Grafskaya. Sin embargo, la versión original del monumento estaba orientada hacia el muelle Grafskaya. En el pedestal están fijados tres relieves de bronce que representan episodios de la vida de Nakhimov: "La batalla de Sinop", "En el bastión 4" y "Conversación de Nakhimov con los marineros."