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