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