Повесть относится к циклу Петербургских повестей (Невский проспект, Нос, Портрет, Шинель, Коляска, Записки сумасшедшего), потрясающих красочностью языка и намеренной простотой сюжетов. Впервые напечатано в третьем томе «Современника» Пушкина за 1836 г. Переделывая первоначальную редакцию повести, Гоголь изменил всю заключительную часть, ранее кончавшуюся тем, что пропажа носа майору Ковалеву приснилась: «Впрочем, все это, что ни описано здесь, виделось маиору во сне». В «Современнике» Гоголь усилил фантастический характер этого «совершенно неправдоподобного события», заостряющий сатирическую направленность повести.