1 сентября 1860 г. в № 67 «Русского мира» — еженедельной «политической, общественной и литературной газеты с музыкальными пр-иложе-ниями» Ф. Т. Стелловского, под заглавием «Записки из Мертвого дома» были опубликованы «Введение» и 1 глава.[73] Они прошли цензуру беспрепятственно. II же глава обратила на себя внимание Цензурного комитета, и, хотя в № 69 «Русского мира» от 7 сентября 1860 г. было объявлено, что «Продолжение „Записок из Мертвого дома“, соч. Ф. М. Достоевского, отложено до следующего номера», в газете оно не появилось.

Приступая к работе над «Записками», автор беспокоился об отношении цензуры к произведению: «Но может быть ужасное несчастие: запретят. (Я убежден, что напишу совершенно, в высшей степени, цензурно). Если запретят, тогда все можно разбить на статьи и напечатать в журналах отрывками <…> Но ведь это несчастье!» (см. письмо к брату от 9 окт. 1859 г.). 27 сентября редактор «Русского мира» А. С. Гиероглифов писал Достоевскому: «Очень сожалею, что до сих пор не могу сообщить Вам положительного известия о судьбе „Записок“. Цензор полагает, что они рассматриваются кем-либо из членов Главн<ого> управления цензуры, и, вероятно, не ранее будущей субботы будет решение о том, печатать или не печатать их». Упрек цензуры был неожиданным. Изображение каторжного быта показалось ей «соблазнительным» для преступников. Председатель Петербургского комитета барон Н. В. Медем в отношении в Главное управление цензуры от 14 октября 1860 г. писал, что «люди, не развитые нравственно и удерживаемые от преступлений единственно строгостью наказаний», из «Записок» могут получить превратное представление о слабости «определенных законом за тяжкие преступления наказаний».[74] Об этих колебаниях цензуры Достоевский знал уже 20 сентября и послал письмо от имени редакции «Русского мира» к Н. В. Медему с приложением следующего дополнения ко II главе «Записок», «которое совершенно парализует собою впечатление, производимое статьею в прежнем ее виде» (письмо от 20 сент. 1860 г.):

«Одним словом, полная, страшная, настоящая мука царила в остроге безвыходно. А между тем (я именно хочу это высказать) поверхностному наблюдателю или иному белоручке с первого взгляда жизнь каторжника могла бы показаться даже иной раз отрадною. „Да боже мой! — скажет он, — посмотрите на них: ведь иной из них (кто этого не знает?) хлеба чистого никогда не ел, да и не знает, какой такой настоящий хлеб-то на свете. А здесь, посмотрите, каким его хлебом кормят, его — каналью, разбойника! Смотрите на него: как он глядит, как он ходит! Да он в ус никому не дует, даром что в кандалах! Вот, — трубку курит; а это еще что? Карты!!! Ба, пьяный человек! Так он в каторге-то вино может пить?! Хорошо наказание!!!“.