Продолжение «Записок из Мертвого дома» появилось в «Русском мире» в январе 1861 г. («…цензурой пропущено всё с весьма малым исключением», — сообщал Достоевскому А. С. Гиероглифов 10 января). На четвертой главе публикация в «Русском мире», несмотря на указание «Продолжение следует», прекратилась. В связи с разрешением на издание своего журнала «Время» Достоевский перенес «Записки» в журнал, где в апрельской книжке были перепечатаны «Введение» и первые четыре главы со следующим примечанием: «Перепечатываем из „Русского мира“ эти четыре главы, служащие как бы введением в „Записки из Мертвого дома“, для тех наших читателей, которые еще не знакомы с этим произведением. К продолжению этих „Записок“ мы приступим немедленно по окончании романа „Униженные и оскорбленные“. Ред.». С перенесением «Записок» в журнал замысел Достоевского изменился и расширился. Но объем произведения и тогда окончательно не был определен. В перечне тем для VI–IX глав «Записок», набросанном, очевидно, в начале 1861 г. в записной книжке писателя, эпизоды не совпадают с окончательной редакцией. С сентября публикация продолжалась.
В редакционном объявлении о выходе второй книжки журнала «Время», помещенном в газете «С.-Петербургские ведомости», сообщалось: «Полные „Записки из Мертвого дома“ состоят из двадцати пяти глав, и все сполна будут напечатаны в нашем журнале в течение настоящего года».[66] Однако до конца 1861 г. появились лишь XI глав, составившие первую часть «Записок». Вторая часть книги печаталась в 1862 г., при этом объем ее сократился до двадцати двух глав, включая «Введение». Единственная глава, посвященная жизни в каторге политических преступников — ссыльных поляков, была задержана цензурой. Упомянутая в оглавлении майского номера журнала за 1862 г., в тексте глава «Товарищи» имела только три строки точек. Достоевскому все-таки удалось добиться публикации ее (после того как было уже напечатано окончание «Записок») лишь в декабрьском номере «Времени» за 1862 г.
«Записки» писались в годы подъема демократического общественного движения. По словам В. И. Ленина, это была эпоха «распространения по всей России „Колокола“», «требования политических реформ всей печатью и всем дворянством».[67] Одним из наиболее жгучих вопросов времени, стоявших в центре внимания русской прессы начала 1860-х годов, наряду с крестьянским вопросом был вопрос о преобразовании суда и судебной системы. Жестокие порядки царской тюрьмы и каторги вызывали растущее возмущение передовых кругов. «Записки из Мертвого дома» — первая по времени появления в печати книга, посвященная царской каторге, — в этих условиях отвечали широкому общественному настроению, явились отражением общедемократических идеалов и требований эпохи.