Im Jahr 1829, nach dem Ende des Russisch-Türkischen Krieges, wurde zwischen dem Russischen und dem Osmanischen Reich der Frieden von Adrianopel unterzeichnet. Daraufhin begann das Russische Reich mit der Patrouille der Küste, um den illegalen Handel der Türkei mit der einheimischen Bevölkerung zu verhindern, Schmuggel zu unterbinden, Quarantänemaßnahmen zu gewährleisten und gegen Sklavenhandel und Piraterie zu kämpfen. Später wurde mit dem Bau der Schwarzmeerküste begonnen.

Im Jahr 1838 landete ein Trupp von russischen Schiffen auf dem Gebiet des zukünftigen Sotschi. Am 21. April 1838 wurde die Festung Alexandria gegründet, die den Ausgangspunkt für die Entwicklung der Zivilsiedlung und später der Stadt Sotschi bildete.

Ende 1912 interessierte sich der russische Schriftsteller P.A. Rossiev für die Geschichte von Sotschi. Er studierte und systematisierte historische Dokumente, die in der Stadtverwaltung gesammelt wurden. Am 26. März 1913 schlug er dem Stadtältesten A. J. Kartaschew vor, das 75-jährige Bestehen von Sotschi zu feiern.

Auch Oberst L. F. Dolinski zeigte Interesse an diesem Gedenktag. Nachdem er die Genehmigung der Sotschi-Verwaltung erhalten hatte, begann er auf eigene Kosten mit dem Bau des Denkmals, das am 23. April 1913, am Namenstag von Kaiserin Alexandra Fjodorowna, eingeweiht wurde, anlässlich des 75-jährigen Bestehens von Sotschi.

Auf Wunsch von Oberst Dolinski wurde von der Stadtverwaltung der Bau eines Denkmals zum 75-jährigen Bestehen von Sotschi genehmigt. Das Denkmal wurde neben der Bibliothek von A.S. Puschkin errichtet. Es wurde aus Kanonen und Kugeln gefertigt, und das Datum war aus Granatsplittern gelegt.

Die Grundlage der Komposition bildete ein massiver Sockel mit einer Gedenktafel, auf der die Inschrift stand: „Zur Erinnerung an den Sieg der tapferen russischen Truppen im Krieg mit der Türkei 1828-1829. Durch diesen Sieg fiel die Schwarzmeerküste gemäß dem Frieden von Adrianopel an Russland.“

Auf dem Sockel stand eine steinerne Lafette mit einer alten Schiffs-Kanone, die 1809 im Alexandrowski-Werk gegossen wurde. Daneben befand sich ein Anker, der 1779 im Wotkinski-Werk hergestellt und aus der Gegend des Dorfes Jankornaja Schtschel gebracht wurde.

In der zweiten Hälfte des 20. Jahrhunderts wurde bei der Rekonstruktion des Denkmals sein ursprüngliches Aussehen vollständig verändert, die Lafette und die Gedenktafel wurden ersetzt, deren Inschrift ursprünglich aus Granatsplittern gefertigt war und eine andere Bedeutung hatte. Bis zur Mitte des 20. Jahrhunderts befand sich neben dem Denkmal ein weiteres Monument, „Löwe, der das Wildschwein tritt“, sowie eine Aussichtsrotunde, die später abgerissen wurden. In der Nähe des Denkmals befindet sich das Gebäude der Bibliothek von A.S. Puschkin, das 1912 erbaut wurde.