В песнях, преданиях и сказаниях предстаёт Степан надёжным защитником простого люда; подобно Робин Гуду

Народ не хотел верить в гибель своего Вождя от руки палача. Имеется множество народных легенд о том, что Разин остался жив, но скрылся до времени в пещерах Жигулёвских гор. В XVIII и XIX веках широко распространяются песни, сказы, предания и поверья о необычайной, чудесной силе Степана, о его непобедимости и возвращении к народу. Он «бродит по лесам» и еще придёт, когда «час настанет» и сполна воздаст угнетателям трудового люда

В предании «Волжский атаман» рассказывается, что Разин «живёт в виде громадного горного орла. Иногда он нападает на людей, но только за провинности. Иногда он бывает в виде седого старика. Тогда он встречает людей на дороге и расспрашивает об их житье-бытье. Он внимательно выслушивает все жалобы на господ и начальников и обещает явиться грозным мстителем за народ». Предание это записано в Саратовской обл. во время Первой мировой войны.

О Разине складывается множество легенд, подчас баснословных. Народное воображение наделило его колдовской неуязвимостью и способностью к волшебству. Так, в преданиях нередко повествуется о том, что Разин «отводит глаза» врагам, обладает тайной силой, оберегающей его и его сподвижников от вражеского оружия: «не берут разбойников ни железо, ни пули, потому что они все заговорёны» («Про Степана Разина»). Сообщается, что Разин чудесным образом «устраивает змея» и направляет его против мастера, устанавливающего крест на церкви («Разин и мастер»). Разину удаётся свободно «перелетать с Дона на Волгу, а с Волги на Дон», а когда его посадили в тюрьму, он «дотронулся до кандалов разрывом-травою — кандалы спали», потом он угольком нарисовал на стене лодку и весла, и воду сел в эту лодку и очутился на Волге («О Степане Разине»).

В одной из песен поётся, что посаженный воеводой в тюрьму, он быстро оказывается на воле: «Вдруг подула тут погода — Стенька выплыл из тюрьмы». «Его нельзя было донять ничем; он такое слово знал, что ядра и пули от него отскакивали».