El monumento a Pavel Lazarev se encuentra en el centro del malecón de Novorossiysk, en la calle de la República de Novorossiysk, frente al Museo "Crucero Mikhail Kutuzov". Representa un busto sobre un alto pedestal, que muestra a Lazarev en la imagen de almirante de la flota. Es importante recordar que Lazarev también fue el fundador de Novorossiysk.

Los autores del monumento son el arquitecto A. Izmodenov y el escultor A. Suvorov. El busto y el pedestal están completamente hechos de bronce y cubiertos con pintura negra para protegerlos de la oxidación. El monumento fue fabricado en un astillero local.

La inauguración tuvo lugar el 12 de septiembre de 1996. Esta fecha no fue elegida al azar: precisamente el 12 de septiembre de 1838, la escuadra de Lazarev entró en la bahía de Tsemess, destruyendo las fortificaciones turcas, lo que dio inicio a la construcción de la ciudad de Novorossiysk.