Le monument à Pavel Lazarev est situé au centre de la promenade de Novorossiysk, sur la rue de la République de Novorossiysk, en face du Musée « Croiseur Mikhaïl Koutouzov ». Il représente un buste sur un haut socle, montrant Lazarev sous les traits d'un amiral de la flotte. Il est important de se rappeler que Lazarev était également le fondateur de Novorossiysk.

Les auteurs du monument sont l'architecte A. Izmodenov et le sculpteur A. Souvorov. Le buste et le socle sont entièrement en bronze et recouverts de peinture noire pour les protéger de l'oxydation. Le monument a été fabriqué dans un chantier naval local.

L'inauguration a eu lieu le 12 septembre 1996. Cette date n'a pas été choisie au hasard : c'est le 12 septembre 1838 que l'escadre de Lazarev est entrée dans la baie de Tsemess, détruisant les fortifications turques, ce qui a marqué le début de la construction de la ville de Novorossiysk.