La prosa de Gógol resultó sorprendente en su época por su originalidad, y fue celebrada por autores tan distintos como Pushkin y Nadezhdin. Gógol se aleja de la tradición narrativa de los cuentos populares mezclando los elementos sobrenaturales del cuento popular con los elementos de la conciencia narrativa individual. El juego de diferentes voces narrativas, la inclusión de términos coloquiales y vulgares, las constantes digresiones y las ocasionales lagunas de memoria del narrador, que interrumpen, distorsionan u oscurecen el significado de lo que relata constituyen las principales características del estilo gogoliano.
Cuentos de San Petersburgo da título a una serie de relatos que fueron publicados en diferentes momentos, entre 1835 y 1842. Existen dos elementos unificadores en este libro: el primero, y más obvio, la presencia de San Petersburgo; el segundo, que están protagonizados por personajes solitarios que viven una situación de conflicto a causa de un elemento perturbador (una oculta presencia demoníaca) que trastoca la precaria armonía de su mundo.