Он очень тесно связан с историей города Сочи, его установили в 1913 году и назвали скромно — «Якорь и пушка».
Памятник поставили у библиотеки имени А.С. Пушкина в честь 75-летия со дня основания города, а точнее форта «Александрия», который заложили в 1838 году на берегу Чёрного моря.
В тот момент, когда был основан форт, на этой территории жили лишь коренные народы, а Российская Империя только что получила эти земли после войны с Турцией и прислала первый десант, чтобы охранять недавно присоединённые территории. Строительство первых укреплений началось 21 апреля, этот день и стали считать датой основания Сочи.
А через 75 лет после этого, 26 марта 1913 года русский писатель Павел Амплиевич Россиев выступив с инициативой к городскому старосте А.Я. Карташёву — отметить 75-летие основания посада — Сочи.
К этой дате неравнодушный полковник Л.Ф. Долинский предложил подарить городу памятник, местная Управа дала разрешение, и он начал работу. К исторической дате полковник не успел и монумент открыли на 2 дня позже — 23 апреля. Потому 110 лет памятнику исполняется не в годовщину основания Сочи, а только сегодня.