Ένα μυθιστόρημα που θεωρείται η μέγιστη δημιουργική προσπάθειά του κι ένα από τα λεπτότερα μυθιστορήματα στη παγκόσμια λογοτεχνία: "Οι Νεκρές Ψυχές" (1842). Έχει δημοσιευθεί επίσης στα αγγλικά. Στη δομή του συγγενεύει με τον "Δον Κιχώτη" του Θερβαντές (Miguel Cervades Saavedra). Το εξαιρετικό χιούμορ της ιστορίας προέρχεται από μοναδική και σαρδώνεια σε σύλληψη, ιδέα: Ένας φιλόδοξος, πονηρός κι αδίστακτος τυχοδιώκτης, πηγαίνει από μέρος σε μέρος, αγοράζοντας ή κλέβοντας από τους ιδιοκτήτες τους, τους τίτλους των... νεκρών δουλοπαροίκων. Με αυτήν την 'ιδιοκτησία' ως ασφάλεια, προγραμματίζει να πάρει δάνεια με τα οποία θ' αγοράσει ένα κτήμα με... ζωντανές ψυχές.

Αυτό το μυθιστόρημα αντανακλά τη σχέση μεταξύ κολίγων κι αφεντάδων και φυσικά την ιδέα που 'χαν οι δεύτεροι για τους πρώτους, καθώς επίσης κι ένα μεγάλο αριθμό εξόχως απεικονισμένων ρωσικών επαρχιακών χαρακτήρων. Οι "Νεκρές Ψυχές" ασκήσανε τεράστια επιρροή στις μετέπειτα γενιές των ρώσων συγγραφέων. Πολλά από τα πνευματώδη ρητά που γράφονται στις σελίδες του έχουν γίνει ρωσικά αποφθέγματα. Όμως αυτό το δημοσιευμένο κομμάτι ήταν το πρώτο μέρος μιας πολύ μεγαλύτερης εργασίας που την άρχισε με συνέπεια, μα σε μια κρίση υποχονδριακής μελαγχολίας και κατάθλιψης, έκαψε το χειρόγραφο. Έτσι το έργο θεωρείται ημιτελές.