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