L'écriture du Nez débute en 1832 et s'achève en 1835. La nouvelle est d'abord refusée comme « sale et triviale » par L'Observateur moscovite, avant d'être publiée, en 1836, par la revue littéraire Le Contemporain, avec une présentation d'Alexandre Pouchkine. Dans ses Œuvres complètes, parues en 1843, Gogol la placera, avec Le Manteau, Le Portrait, Le Journal d'un fou et La Perspective Nevski, dans le recueil intitulé Les Nouvelles de Pétersbourg.