In 1829, after the conclusion of the Russo-Turkish War, the Adrianople Peace Treaty was signed between the Russian and Ottoman Empires. Following this, the Russian Empire began patrolling the coast to prevent illegal trade between Turkey and the local population, suppress smuggling, ensure quarantine measures, and combat slavery and piracy. Later, the construction of the Black Sea coastline began.

In 1838, a landing from Russian ships arrived on the territory of future Sochi. On April 21, 1838, Fort Alexandria was established, which became the starting point for the development of a civil settlement and later the city of Sochi.

At the end of 1912, Russian writer P.A. Rossiyev became interested in the history of Sochi. He studied and systematized historical documents collected in the city administration. On March 26, 1913, he proposed to the city elder A.Y. Kartashev to commemorate the 75th anniversary of the founding of Sochi.

Colonel L.F. Dolinsky also showed interest in this commemorative date. After receiving permission from the Sochi administration, he began the construction of a monument at his own expense, which was opened and consecrated on April 23, 1913, on the name day of Empress Alexandra Feodorovna, coinciding with the celebration of Sochi's 75th anniversary.

At Colonel Dolinsky's request, the city administration agreed to erect a monument in honor of the 75th anniversary of Sochi's founding. The monument was installed near the A.S. Pushkin library. It was made from cannons and cannonballs, and the date was laid out from fragments of grenades.

The composition's foundation consisted of a massive pedestal with a commemorative plaque inscribed: 'In memory of the victory of the valiant Russian troops in the war with Turkey 1828-1829. As a result of this victory, the Black Sea coast was ceded to Russia by the Adrianople Peace Treaty.'

On the pedestal stood a stone carriage with an ancient ship's cannon cast at the Alexandrovsky factory in 1809. Nearby was an anchor made at the Votkinsk factory in 1779 and brought from the area of the village of Yakornaya Shchel.

In the second half of the 20th century, during the reconstruction of the monument, its original appearance was completely changed, the carriage and commemorative plaque were replaced, the inscription of which was originally made from fragments of grenades and had a different meaning. Until the mid-20th century, there was another monument nearby, 'The Lion Treading on a Boar,' as well as a viewing rotunda, which were later dismantled. Not far from the monument is the building of the A.S. Pushkin library, built in 1912.