В общем-то, народные песни и сказки о Разине записаны в 19 в. Появились они, видимо, сильно позже деятельности т. Разина.
Д. Садовников, написавший "Из-за острова на стрежень" и "По посаду городскому", умер в 1883.
Кстати, Разин в песнях и сказках часто не простой разбойник, но колдун и еретик (как и Ванька Каин, Маринка Мнишек). Частый сюжет - заколдованный клад Разина.
В русской мифологии "еретик" имеет разные варианты
1) колдун,
2) мертвый колдун, встающий из гроба, прОклятый неупокоенный мертвец,
3) просто нечистая сила.
Разин в быличках - чаще еретик в смысле (2) (но и (1) тоже). За грехи Разина не принимает земля, он ждет Страшного суда. По одним вариантам он заточен под Жигулевскими горами, по другим - в земле Турецкого салтана.