«Повести Белкина» написаны Пушкиным осенью 1830 г. в Болдине. Время окончания работы Пушкин пометил в автографе. Самая ранняя из повестей, «Гробовщик», имеет в рукописи дату 9 сентября; «Станционный смотритель» — 14 сентября, «Барышня-крестьянка» — 20 сентября, «Выстрел» — 14 октября, «Метель» — 20 октября.
Девятого декабря Пушкин «весьма секретно» сообщал П. А. Плетневу, что им написаны «прозою пять повестей, от которых Баратынский ржет и бьется». В апреле 1831 г. поэт читал повести в Москве М. П. Погодину.
Пушкин решил напечатать повести анонимно. К циклу этих повестей он присоединил предисловие «От издателя», содержащее биографию И. П. Белкина.
Перед отправкой повестей в печать Пушкин изменил первоначальный порядок их расположения: «Выстрел» и «Метель» перенес в начало сборника. Эпиграф ко всему циклу взят из «Недоросля» Фонвизина (1781).
Изданием повестей занимался Плетнев. В письме к нему (около 15 августа 1831 г.) Пушкин просил: «Смирдину шепнуть мое имя с тем, чтобы он перешепнул покупателям». В конце октября 1831 г. повести вышли в свет под названием «Повести покойного Ивана Петровича Белкина, изданные А. П.».
С полным обозначением имени автора «Повести Белкина» вышли в 1834 г. в книге «Повести, изданные Александром Пушкиным».