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