L'écriture du Nez débute en 1832 et s'acheve en 1835. La nouvelle est d'abord refusée comme « sale et triviale » par L'Observateur moscovite, avant d'etre publiée, en 1836, par la revue littéraire Le Contemporain, avec une présentation d'Alexandre Pouchkine. Dans ses Ouvres completes, 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.