Памятник установлен в честь победы русских войск в русско-турецкой войне 1828-1829 годов по инициативе и на средства отставного адмирала Русского Флота Л.Ф. Долинского в 1913 году. Открытие памятника было приурочено к 75-летию основания Сочи и 300-летию царствующего дома Романовых.
Именно благодаря победе в этой войне Черноморское побережье Кавказа отошло к России по Адрианопольскому мирному договору. Пушка образца 1807 года находилась на стенах крепости русского форта Александрия, который был воздвигнут в долине реки Сочи в 1838 году. Якорь, отлитый в 1719 году на Воткинском заводе на Урале, был волоком доставлен к Азовскому морю и нес службу на боевых кораблях Черноморского флота России.
В начале ХХ века водолазы подняли якорь с затонувшего корвета «Пендераклия», названного в честь города в Малой Азии, у стен которого русская эскадра в конце XVIII века одержала знаменательную победу над турецким флотом. Поднятый со дна моря якорь длительное время лежал на пустынном берегу, дав тем самым название курортному поселку Якорная Щель. В 1912 году якорь морем доставили к берегу в центре современного Сочи и подняли на канатах по скалистому берегу, где он навечно занял место у пьедестала рядом с пушкой. Именно эта композиция является старейшим мемориальным сооружением Сочи.