En 1829, après la fin de la guerre russo-turque, un traité de paix d'Adrianople a été signé entre l'Empire russe et l'Empire ottoman. Suite à cela, l'Empire russe a commencé à patrouiller le littoral pour prévenir le commerce illégal de la Turquie avec la population locale, réprimer la contrebande, assurer des mesures de quarantaine et lutter contre l'esclavage et la piraterie. Plus tard, la construction de la ligne côtière de la mer Noire a été lancée.

En 1838, un détachement de navires russes a débarqué sur le territoire de l'avenir Sotchi. Le 21 avril 1838, le Fort Alexandrie a été fondé, devenant le point de départ pour le développement d'une colonie civile, puis de la ville de Sotchi.

À la fin de 1912, l'écrivain russe P.A. Rossiiev s'est intéressé à l'histoire de Sotchi. Il a étudié et systématisé les documents historiques rassemblés dans l'administration municipale. Le 26 mars 1913, il a proposé au maire A.Y. Kartachov de célébrer le 75e anniversaire de la fondation de Sotchi.

Le colonel L.F. Dolinski a également manifesté de l'intérêt pour cette date commémorative. Ayant obtenu l'autorisation de l'administration de Sotchi, il a commencé à ses frais la construction d'un monument, qui a été inauguré et consacré le 23 avril 1913, jour de la fête de l'impératrice Alexandra Fiodorovna, en lien avec la célébration du 75e anniversaire de Sotchi.

À la demande du colonel Dolinski, l'administration municipale a approuvé l'édification d'un monument en l'honneur du 75e anniversaire de la fondation de Sotchi. Le monument a été installé près de la bibliothèque A.S. Pouchkine. Il était réalisé en canons et boulets, et la date était formée de fragments de grenades.

La base de la composition était un massif piédestal avec une plaque commémorative, sur laquelle était inscrite : « En mémoire de la victoire des valeureuses troupes russes dans la guerre contre la Turquie 1828-1829. Grâce à cette victoire, la côte de la mer Noire, selon le traité de paix d'Adrianople, est revenue à la Russie ».

Sur le piédestal se tenait un affût en pierre avec un ancien canon de marine, coulé à l'usine d'Alexandrie en 1809. À proximité se trouvait une ancre, fabriquée à l'usine de Votkinsk en 1779 et amenée de la région du village de Yakornaïa Chchel.

Dans la seconde moitié du XXe siècle, lors de la reconstruction du monument, son apparence originale a été complètement modifiée, l'affût et la plaque commémorative ont été remplacés, l'inscription qui était initialement réalisée en fragments de grenades ayant une autre signification. Jusqu'au milieu du XXe siècle, un autre monument, « Le lion piétinant le sanglier », ainsi qu'une rotonde d'observation se trouvaient à proximité du monument, mais ont ensuite été démontés. Non loin du monument se trouve le bâtiment de la bibliothèque A.S. Pouchkine, construit en 1912.