Das Denkmal für Pawel Lazarev wurde im Zentrum der Uferpromenade von Noworossijsk in der Straße der Noworossijischen Republik, gegenüber dem Museum "Kreuzer Michail Kutuzow", errichtet. Es handelt sich um einen Büsten auf einem hohen Sockel, der Lazarev in der Gestalt eines Admirals der Marine darstellt. Es ist wichtig zu beachten, dass Lazarev auch der Gründer von Noworossijsk war.

Die Autoren des Denkmals sind der Architekt A. Izmodenov und der Bildhauer A. Suvorov. Die Büste und das Podest sind vollständig aus Bronze gefertigt und mit schwarzer Farbe zum Schutz vor Oxidation überzogen. Das Denkmal wurde in einem lokalen Schiffbauunternehmen hergestellt.

Die Eröffnung fand am 12. September 1996 statt. Dieses Datum wurde nicht zufällig gewählt: Am 12. September 1838 trat die Lazarev-Flotte in die Zhemesskaja Bucht ein und zerstörte die türkischen Befestigungen, was den Beginn des Baus der Stadt Noworossijsk markierte.