In Noworossijsk wurde das Denkmal für Jewgeni Nikolajewitsch Wolkow, den Gouverneur des Schwarzmeergebiets, eingeweiht, das von dem lokalen Bildhauer A.I. Suworow geschaffen wurde.

Im Jahr 1896 wurde Noworossijsk zur Gouvernementsstadt und entwickelte sich zu einem wichtigen Zentrum für Handel und Industrie im Nordwesten des Kaukasus. Der Oberst der russischen Kaiserlichen Armee Jewgeni Nikolajewitsch Wolkow kam 1900 nach Noworossijsk, als Kaiser Nikolai II. ihn zum Vizegouverneur des Schwarzmeergebiets ernannte.

Wolkow begann seine Verwaltungstätigkeit mit der Umgestaltung der Stadt, wobei er besonderen Wert auf den Bau der Uferpromenade, die Verschönerung der Straßen, die Renovierung der Fassaden von Gebäuden sowie die Begrünung der Boulevards und des Stadtgartens legte. Im Dezember 1902 unterstützte er die Gründung der täglichen Gouvernementszeitung „Schwarzmeerküste“ und wurde deren inoffizieller Zensor. Dank seiner Bemühungen wurde in Noworossijsk das Volkshaus erbaut, in dem ein Amateurtheater und eine Bibliothek eröffnet wurden, Lesungen, Amateuraufführungen und Konzerte stattfanden.

Jewgeni Nikolajewitsch arbeitete auch aktiv an der Lösung des Problems des Mangels an qualitativ hochwertigem Trinkwasser in Noworossijsk. Dank seiner Bemühungen stellte die Regierung Mittel für die Erforschung von Wasserquellen im Cemesskaja-Tal und die Entwicklung eines Wasserleitungsprojekts für die Stadt bereit.

Auf Initiative Wolkows begann 1902 in Noworossijsk die Arbeit einer städtischen Genossenschaftsbank, die Kredite an Industriebetriebe, Kaufleute und Landwirte vergab. Zu Beginn des Jahres 1905 waren bereits sieben Banken in der Stadt tätig.

Das Denkmal wurde auf dem Platz neben dem kulturellen und unterhaltenden Zentrum „Maximus“ in der Straße Sowetow 42 errichtet. An der Eröffnungszeremonie nahmen Mitarbeiter des Zentralen Klubsystems und Schauspieler des Volkjugendtheaters „Sorwanec“ des Maritimen Kulturzentrums teil.