Fue fundada en 1861 durante la Guerra del Cáucaso. Fue integrada en el departamento de Maikop del óblast de Kubán. Debe su nombre a los "besleneyevtsy", una subetnia adigué. En 1924 pasó a formar parte del krai del Cáucaso Norte. De 1928 a 1934 estuvo incluido en el raión de Labinsk, hasta que en 1937 se constituyó el raión de Mostovskói del krai de Krasnodar (sería abolido y reconstituido en varias ocasiones hasta la actualidad).