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