L'un des monuments les plus connus au grand amiral russe Pavel Nakhimov est le monument sébastopolien, inauguré le 18 novembre 1898 en l'honneur du 45e anniversaire de la bataille de Sinop. Les auteurs du monument sont l'artiste amateur le général Alexandre Alexandrovitch Bilderling et le sculpteur Ivan Nikolaïevitch Schröder. À l'inauguration solennelle, le dernier empereur russe Nicolas II était présent.

En 1928, par ordre du gouvernement soviétique, le monument à Nakhimov a été détruit, et en 1932, à sa place, un monument à Lénine a été érigé. Ce n'est qu'en 1959 qu'il a été décidé de déplacer le monument à Lénine ailleurs et de restaurer à l'emplacement historique une copie du monument original à Nakhimov, mais avec quelques modifications : au lieu d'un sabre de trophée dans la main de l'amiral, un sabre de marine a été ajouté.

La sculpture de Nakhimov est réalisée en taille réelle et est installée sur un haut piédestal en granit. La figure est vêtue d'un manteau. Dans la main droite de la sculpture se trouve un télescope, que l'amiral n'a jamais quitté pendant la défense de Sébastopol, tandis que la main gauche repose sur le sabre de marine. Dans la première version du monument, comme déjà mentionné, au lieu du sabre, il y avait le sabre d'Osmane Pacha, un trophée de la bataille de Sinop.

La sculpture en bronze fait face à la ville, tandis qu'à son dos se trouve le quai des Comtes. Cependant, la version originale du monument était tournée vers le quai des Comtes. Sur le piédestal sont fixés trois bas-reliefs en bronze représentant des épisodes de la vie de Nakhimov : « La bataille de Sinop », « Au 4e bastion » et « Conversation de Nakhimov avec les marins ».