Поэма начала печататься в «Сыне отечества» весной 1820 года в отрывках, первое отдельное издание вышло в мае того же года (как раз в дни ссылки Пушкина на юг) и вызвало возмущённые отклики многих критиков, усмотревших в ней «безнравственность» и «неприличия» (А. Ф. Воейков, начавший было журнальную публикацию нейтрально-доброжелательного разбора поэмы[2], в последней части отзыва под влиянием И. И. Дмитриева раскритиковал её). Особую позицию занял П. А. Катенин, упрекавший Пушкина, наоборот, в недостаточной народности и излишнем «приглаживании» русских сказок в духе французских салонных повестей. Значительная часть читающей публики приняла поэму восторженно, с её появления началась всероссийская слава Пушкина.Эпилог («Так, мира житель равнодушный…») написан Пушкиным позже, во время ссылки на Кавказ. В 1828 Пушкин подготовил второе издание поэмы, добавил эпилог и вновь написанный знаменитый так называемый «пролог» — формально часть Песни первой («У лукоморья дуб зелёный…»), усиливший условно-фольклорную окраску текста, а также сократил многие эротические эпизоды и лирические отступления. В качестве предисловия Пушкин перепечатал некоторые критические отзывы на издание 1820 года, ставшие в новой литературной обстановке уже откровенно смешными. В 1830 году, вновь отводя в «Опровержении на критики» старые обвинения в безнравственности, поэт подчеркнул, что теперь в поэме его не устраивает, наоборот, отсутствие подлинного чувства: «Никто не заметил даже, что она холодна».