Он 28 декабря 1841 года из Рима пишет С. Т. Аксакову, размышляя над вторым томом поэмы: «Я теперь приготовляю к совершенной очистке первый том “Мертвых душ”. Переменяю, перечищаю, многое перерабатываю вовсе, и вижу, что их печатание не может обойтись без моего присутствия. Между тем дальнейшее продолжение его выясняется в голове моей чище, величественней, и теперь я вижу, что может быть со временем кое-что колоссальное, если только позволят слабые мои силы.
Печатание поэмы было сопряжено с большими цензурными трудностями, которые Гоголь описал в письме к Плетневу от 7 января 1842 года. Цензоры обвиняли автора в том, что «он вооружается против бессмертия», так как «мертвой души не может быть», а когда им доказывали, что речь идет о «ревизских душах», — заявляли, что «этого и подавно нельзя позволить», так как это-де направлено «против крепостного права». Цензура считала «предприятия Чичикова соблазнительным», так как «пойдут другие брать пример и покупать мертвые души».
В конце концов, Гоголь забрал рукопись из Московского цензурного комитета и через В. Г. Белинского послал ее князю В. Ф. Одоевскому с просьбой хлопотать о ней в Петербурге. В середине февраля 1842 года он получил от Плетнева известие о благополучном повороте дела в цензуре, а 9 марта цензор А. В. Никитенко сделал разрешительную надпись.
Петербургская цензура пропустила поэму, однако, в «Повести о капитане Копейкине» увидела уже прямую критику правительственных учреждений. Гоголь по этому поводу писал 9 апреля 1842 года своему другу Прокоповичу: «Выбросили у меня целый эпизод — Копейкина, для меня очень нужный более даже нежели думают они. Я решился не отдавать его никак. Переделал его уже так, что никакая цензура не может придраться. Генералов я всё выбросил и посылаю его к Плетневу для передачи цензору». Под давлением цензуры изменено было и название поэмы («Приключения Чичикова, или Мертвые души»).
В то время как книга набиралась в типографии, Гоголь сам рисовал обложку для нее, и с этой обложкой книга вышла из печати 21 мая 1842 года. Поступив в продажу, она расходилась с необыкновенной быстротой. Поэме Гоголя суждено было стать одном из важнейших факторов развития русской общественной мысли, становлением общественного самосознания. Начались жесточайшие споры как на страницах газет и журналов, так и в дворянских гостиных.
Автор начинает рассылку подарочных экземпляров своим друзьям и покровителям. Одному из первых — Василию Жуковскому: «Посылаю вам “Мертвых душ”. Это первая часть… Я переделал ее много с того времени, как читал вам первые главы, но все, однако же не могу не видеть ее малозначительности, в сравнении с другими, имеющими последовать за ней частями».
Несмотря на столь явную самоуверенность, «последующие части» так и не увидели свет.
Полемика вокруг «Мертвых душ» сразу же приобрела характер идеологической борьбы, наглядно вскрывший в русском обществе различные, враждебные друг другу направления. С. Т. Аксаков разделил читателей Гоголя на три части: 1) «образованная молодежь и все люди, способные понять высокое достоинство Гоголя» — они приняли книгу с восторгом, 2) люди «озадаченные», смущенные «карикатурой» и «неправдоподобием», 3) явные враги: «Третья часть читателей озлобилась на Гоголя: она узнала себя в разных лицах поэмы и с остервенением вступилась за оскорбление целой России».
Историк и цензор, пропустивший в печать «Мертвые души», А. В. Никитенко писал Гоголю 1 апреля 1842 года: «Не могу удержаться, чтоб не сказать вам несколько сердечных слов, а сердечные эти слова не иное что, как изъяснение восторга к вашему превосходному творению. Какой глубокий взгляд в самые недра нашей жизни! Какая прелесть неподдельного, вам одним свойственного комизма! Что за юмор! Какая мастерская, рельефная, меткая обрисовка характеров! Где ударила ваша кисть, там и жизнь, и мысль, и образ — образ так и глядит на вас, вперив свои живые очи, так и говорит с вами, как будто сидя возле вас на стуле, как будто он сейчас пришел ко мне в 4-й этаж прямо из жизни — мне не надобно напрягать своего воображения, чтоб завести с ним беседу, — он живой, дышащий, нерукотворный, божье и русское создание».
Литературный критик В. Г. Белинский видел в «Мертвых душах» произведение «необъятно художественное по концепции и исполнению, по характерам действующих лиц и подробностям русского быта — и в то же время глубокое по мысли, социальное и общественное и историческое…»
Писатель и философ А. И. Герцен назвал поэму «горьким упреком» и «ужасной исповедью современной Руси», и считал ее автора обличительным в изображении дворянского сословия: «Благодаря Гоголю мы наконец увидели, как они вышли из своих жилищ, из своих барских домов, без масок, без прикрас, вечно пьяные и ненасытные: рабы власти без достоинства и безжалостные тираны своих крепостных, сосущие жизнь и кровь народа с невинностью и простодушием ребенка, сосущего грудь матери. “Мертвые души” потрясли всю Россию. Подобное обвинение необходимо было современной России. Это — история болезни, написанная мастерской рукой».