One of the most famous monuments to the great Russian naval commander Pavel Nakhimov is the Sevastopol monument, unveiled on November 18, 1898, in honor of the 45th anniversary of the Battle of Sinop. The authors of the monument were amateur artist General Alexander Alexandrovich Bilderling and sculptor Ivan Nikolaevich Shreder. The last Russian emperor Nicholas II attended the solemn opening.

In 1928, by order of the Soviet government, the Nakhimov monument was destroyed, and in 1932 a monument to Lenin was erected in its place. Only in 1959 was it decided to move the Lenin monument to another location and restore a copy of the original Nakhimov monument at the historical site, but with some changes: instead of a trophy saber in the admiral's hand, a naval cutlass appeared.

The Nakhimov sculpture is life-sized and set on a high granite pedestal. The figure is dressed in a greatcoat. In the right hand of the sculpture is a telescope, which the commander did not part with during the defense of Sevastopol, while the left hand rests on the naval cutlass. In the first version of the monument, as mentioned earlier, instead of the cutlass, there was the saber of Osman Pasha, a trophy from the Battle of Sinop.

The bronze sculpture faces the city, with the Grafskaya Pier behind it. However, the original version of the monument faced the Grafskaya Pier. Three bronze bas-reliefs are mounted on the pedestal, depicting episodes from Nakhimov's life: "The Battle of Sinop," "At the 4th Bastion," and "Nakhimov's Conversation with the Sailors."