Написана в Болдине 13 сентября 1830 года. Основой послужила русская народная сказка, записанная Пушкиным в Михайловском от Арины Родионовны. При жизни поэта не печаталась.
Впервые она была напечатана Василием Жуковским в 1840 году. По цензурным причинам Жуковский заменил попа на купца Кузьму Остолопа.
Далее всюду «поп» был заменён на «Кузьму», «попадья» — на «хозяйку», «поповна» — на «дочку», а «попёнок» — на «сыночка». У Пушкина имя работника — Балда — не носит оттенка порицания (что вступало бы в противоречие со всем содержанием сказки), а употреблено в первоначальном народном значении. В Нижегородской губернии, где находилось пушкинское Болдино, это: «лесная кривулина, толстое корневище, палица, дубина» (словарь Даля).
Только в 1882 году в собрании пушкинских сочинений под редакцией П. А. Ефремова сказка была напечатана по рукописи. В изданиях для народа до начала XX века она печаталась с Кузьмой Остолопом. В настоящее время отдельные деятели РПЦ издают и предпринимают попытки популяризации редакции Жуковского.