В 1829 году, после завершения Русско-турецкой войны, между Российской и Османской империями был заключён Адрианопольский мирный договор. Вслед за этим Российская империя начала патрулирование побережья, чтобы предотвратить незаконную торговлю Турции с местным населением, пресечь контрабанду, обеспечить карантинные меры и бороться с работорговлей и пиратством. Позже было начато строительство Черноморской береговой линии.

В 1838 году на территорию будущего Сочи высадился десант с русских кораблей. 21 апреля 1838 года был основан Форт Александрия, который стал отправной точкой для развития гражданского поселения, а затем и города Сочи.

В конце 1912 года русский писатель П.А. Россиев заинтересовался историей Сочи. Он изучил и систематизировал исторические документы, собранные в городской управе. 26 марта 1913 года он предложил городскому старосте А. Я. Карташёву отметить 75-летие основания Сочи.

Полковник Л. Ф. Долинский также проявил интерес к этой памятной дате. Получив разрешение от сочинской управы, он на свои средства начал строительство памятника, который был открыт и освящён 23 апреля 1913 года в день именин императрицы Александры Федоровны, приуроченный к празднованию 75-летия Сочи.

По желанию полковника Долинского, городской управой было согласовано сооружение монумента в честь 75-летия основания Сочи. Памятник был установлен рядом с библиотекой имени А.С. Пушкина. Он был выполнен из пушек и ядер, а дата была выложена из осколков гранат.

Основу композиции составлял массивный постамент с памятной табличкой, на которой была надпись: “В память победы доблестных русских войск в войне с Турцией 1828-1829 гг. В результате этой победы Черноморское побережье по Адрианопольскому мирному договору отошло к России”.

На постаменте стоял каменный лафет со старинной корабельной пушкой, отлитой на Александровском заводе в 1809 году. Рядом находился якорь, изготовленный на Воткинском заводе в 1779 году и привезённый из района посёлка Якорная Щель.

Во второй половине XX века при реконструкции памятника его первоначальный вид был полностью изменён, заменены лафет и памятная табличка, надпись на которой изначально была выполнена из осколков гранат и имела иное значение. До середины XX века рядом с памятником находился ещё один монумент, «Лев, попирающий кабана», а также смотровая ротонда, которые позже были демонтированы. Недалеко от памятника расположено здание библиотеки имени А.С. Пушкина, построенное в 1912 году.