Если быть точным, то пролог, в котором упоминается «кот ученый» и «дуб зеленый», был написан в Михайловском в 1826 году. И считается, что в произведение кот попал из тех сказок, которые поэту рассказывала его няня Арина Родионовна – крепостная (как крепостная она фамилии не имела), принадлежавшая семье Ганнибалов.
Только у Пушкина Кот Баюн ходит по дубу «направо-налево», а в русской мифологии он ходил «вверх-вниз». И не по дереву, а по железному столбу.
Вслед за А. С. Пушкиным тему «развил и углубил» собиратель фольклора, историк и литературовед Александр Николаевич Афанасьев (1826–1871).
В 1860 году А. Н. Афанасьев издал сборник «Русские народные легенды», который вскоре был изъят из продажи цензурой. Этот сборник включал в себя 33 рассказа о жизни святых и Иисуса Христа с точки зрения народа. Некоторые эпизоды были нетрадиционны и расходились с каноном Русской православной церкви, вследствие чего сборник и был запрещен по настоянию Святейшего Синода.
Второе издание состояло из четырех томов, и во второй том вошла сказка «Пойди туда – не знаю куда, принеси то – не знаю что». В ней присутствовал Кот Баюн, а подвиг совершал неудачливый купеческий сын Бездольный, которого изводил царский воевода. Но неудачливый-то он неудачливый, а по совету своей жены-красавицы не только с первого захода принес царю-батюшке «то – не знаю что», но и подвел воеводу под суровое наказание.
У А. Н. Афанасьева эпизод с Котом Баюном выглядит так: