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