Но до появления первой пушкинской сказки оставалось после «Руслана» еще целое десятилетие. Шесть лет из него провел поэт в ссылке: сначала четыре года на юге, в Кишиневе и Одессе, потом два года в Михайловском, псковской деревне. Уезжал он в ссылку в мае 1820 года, оставив на брата Лёвушку и поэта Н.И. Гнедича подготовку к изданию своей поэмы «Руслан и Людмила» (была напечатана в августе 1820 года). Вернулся из ссылки в сентябре 1826-го уже признанным первым поэтом России, автором «южных» поэм «Кавказский пленник», «Бахчисарайский фонтан», «Гавриилиада», «Братья разбойники», «Цыганы», пяти глав романа «Евгений Онегин», трагедии «Борис Годунов».
Однако интерес к сказке время от времени проявлялся уже и в эти годы: в 1822 году, в Кишиневе, Пушкин записал текст народной сказки о царе Салтане («Царь не имеет детей…») (Летопись. Т. 1. С. 309; Якушкин. Май. С. 334–335), в том же году появилась запись сюжета о Бове. Но по-настоящему народная русская сказка вошла в его жизнь только в Михайловском, куда Пушкин приехал из Одессы 9 августа 1824 года.
Осенью, в ноябре, Михайловское покинули члены его семейства, проводившие лето в деревне, сначала брат и сестра, а потом родители, и Пушкин остался здесь один; только няня Арина Родионовна оставалась с ним и скрашивала как могла его одиночество. Конечно, развеять тоску по Одессе, где остались друзья, море, любимая женщина, итальянская опера, блеск юга, тепло, она не могла, но занимала его как умела.
В одном из ноябрьских писем брату Пушкин, рассказывая о своих занятиях, впервые упоминает о сказках, какие рассказывает ему няня: «…до обеда пишу записки, обедаю поздно <…> Вечером слушаю сказки – и вознаграждаю тем недостатки проклятого своего воспитания. Что за прелесть эти сказки! Каждая есть поэма». В декабре он сообщал и Д.М. Шварцу в Одессу, что живет уединенно, а вечером слушает сказки няни, «оригинала няни Татьяны».
Н. Ге. Александр Сергеевич Пушкин в селе Михайловском. 1875
Примерно к этому времени, к поздней осени 1824 года, относятся сохранившиеся записи народных сказок со слов Арины Родионовны: «Некоторый царь задумал жениться…», «Некоторый царь ехал на войну…», «Поп поехал искать работника…», «Царь Кащей бессмертный…», «Слепой царь не веровал