Поговаривают, что на вершине холма в XVII веке здесь располагался военный лагерь известного атамана, в чью честь впоследствии и был назван этот утес. Долгое время казаки жили здесь, грабили проходящие мимо судна и караваны, не брезгуя наживаться на своих же купцах.
Многие годы после смерти атамана Степана Разина в этих местах велись раскопки, и неоднократно сюда приезжали экспедиции как русских ученых, так и заграничных. Но ни одна из них не увенчалась успехом. Как магнитом к этому утесу тянет огромное количество кладоискателей и любителей приключений.
Это все связано с поверьем, которое гласит, что именно здесь, в «каменных сейфах» этого живописного места, грозный атаман Степан Разин спрятал все награбленные сокровища, скопленные за долгие годы его разбойной жизни. Однако никто из археологов и кладоискателей так и не смог найти ни одной золотой монеты, ни одного сосуда с украшениям.