An Adygheaul, famous for its prolonged resistance against Russian rule in the Caucasian War of 1817–1864, was located on the territory of this settlement. In 1862, a Cossack outpost was built in place of the ravaged aul, which later grew into the stanitsa of Kamennomostskaya (Каменномостская). The stanitsa was granted urban-type settlement status in 1948 but was demoted to rural locality on March 10, 2011.[4]
Khadzhokh canyon (Хаджохская теснина), which is 45 meters (148 ft) deep but only 3 meters (9.8 ft) wide, is located on the Belaya River near the settlement. The modern name of the settlement is after a collapsed rock that forms a natural bridge across the canyon.
^Государственный Совет — Хасэ Республики Адыгея. Закон №417 от 10 марта 2011 г. «Об отнесении посёлка городского типа Каменномостского к категории посёлков — сельских населённых пунктов». Вступил в силу по истечении десяти дней со дня официального опубликования. Опубликован: "Советская Адыгея", №47, 12 марта 2011 г. (State Council — Khase of the Republic of Adygea. Law #417 of March 10, 2011 On Re-Categorizing the Urban-Type Settlement of Kamennomostsky as a Settlement—a Rural Locality. Effective as of after ten days from the day of the official publication.).