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