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