Fue durante este periodo cuando escribió "Almas muertas", cuya primera parte se publicó en 1842, y la novela histórica "Tarás Bulba", protagonizada por el cosaco del mismo nombre y ambientada en el siglo XVI en tierras ucranianas y que estaban parcialmente ocupadas por los polacos.