В 1835 году журнал «Московский Наблюдатель» отверг повесть Гоголя, назвав её «грубой, непристойной и обыденной». Однако Александр Пушкин имел противоположное мнение, полагая, что в произведении присутствует «множество неожиданных, фантастических, забавных и оригинальных моментов», и убедил автора опубликовать повесть в журнале «Современник» в 1836 году.

Повесть «Нос» столкнулась с суровой и многократной критикой, что привело к тому, что Гоголь изменил некоторые детали: встреча майора Ковалёва с Носом была перенесена из Казанского собора в Гостиный двор, а концовка повести несколько раз была переработана.