Годы, проведенные среди уголовных преступников, серьезно повлияли на мировоззрение молодого писателя: «Это было страдание невыразимое, бесконечное… всякая минута тяготела как камень у меня на душе». Пережитые душевные потрясения, тоска и одиночество, «суд над собой», «строгий пересмотр прежней жизни», сложная гамма чувств от отчаяния до веры в скорое осуществление высокого призвания, весь этот душевный опыт острожных лет впоследствии стал биографической основой «Записок из Мертвого дома», трагической исповедальной книги, поразившей современников мужеством и силой духа писателя.
По окончании срока каторжных работ зимой 1854 г., выйдя из острога, Достоевский почти месяц прожил в семье дочери декабриста И. И. Анненкова О. И. Ивановой, а затем был доставлен по этапу в Семипалатинск и зачислен рядовым в 1-ю роту Сибирского 7-го линейного батальона. Той же весной он познакомился с чиновником А. И. Исаевым и его женой Марией Дмитриевной, в которую Достоевский, пожалуй, впервые в жизни по-настоящему влюбился. Это была обоюдная любовь со сценами ревности, необузданной страстью, ссорами и примирениями. В 1857 г. Федор Михайлович женился на Марии, которая к тому времени уже овдовела.
После смерти Николая I и начала либерального царствования Александра II участь Достоевского, как и многих политических преступников, была смягчена. Ему вернули дворянские права, и в отставку в 1859 г. «по совершенно расстроенному на службе здоровью» он вышел уже в чине подпоручика (10 лет назад у эшафота ему был зачитан рескрипт: «…отставного поручика… в каторжную работу в крепостях на… 4 года, а потом рядовым»).
Семья Достоевских получила разрешение жить сначала в Твери, а затем и в Петербурге. Почти десять лет физических и моральных страданий обострили восприимчивость писателя к человеческим страданиям, усилив напряженные поиски социальной справедливости. Эти годы стали для него годами душевного перелома, краха социалистических иллюзий, нарастания противоречий в его мировоззрении. Он продолжал активно участвовать в общественной жизни России, выступая против революционно-демократической программы Н. Г. Чернышевского и Н. А. Добролюбова, отвергая теорию «искусства для искусства», утверждая социальную ценность искусства.
С этого момента происходит как бы второе рождение писателя Достоевского. В 1860-х гг. были написаны «Записки из Мертвого дома», романы «Униженные и оскорбленные», «Преступление и наказание», «Игрок», «Идиот». В это же время Федор вместе с братом Михаилом начал издавать журнал «Время», где одновременно был редактором и сотрудником. Журнал пользовался успехом в основном благодаря произведениям Достоевского, однако спустя три года неожиданно был закрыт: «Все шло прекрасно. Мой “Мертвый дом” сделал буквально фурор, и я возобновил свою литературную репутацию. Как вдруг в 1863 году, в мае, журнал был запрещен за одну самую горячую и патриотическую статью, которую ошибочно приняли за самую возмутительную…»
Это был период, когда Достоевский ездил за границу со своей возлюбленной Аполлинарией Сусловой (жестокий роман с которой, при еще живой жене, длился 3 года), постоянно и безуспешно играл в рулетку, надеясь раздобыть денег. В это время он открыл для себя Запад и одновременно возненавидел его. К неприятностям с журналом прибавились и трагические события в личной жизни. В апреле 1864 г. Федор Михайлович похоронил жену Марию Дмитриевну, которая умерла от чахотки. Как писал Достоевский своему другу Врангелю, «она любила меня беспредельно, я ее любил без меры, но мы не жили счастливо».
Через три месяца скончался самый близкий человек — брат Михаил. Смерть брата повлекла за собой новые заботы. Покойный оставил огромные долги, которые Федор Михайлович вынужден был взять на себя и которые тяготели над ним почти до конца жизни. Находясь в тяжелом материальном положении, Достоевский пишет главы «Преступления и наказания», посылая их прямо в журнальный набор, и они печатаются из номера в номер. В это же время по договору с книгоиздателем Ф. Т. Стелловским он обязан был написать новый роман, на что у него попросту не хватало физических сил.
Так в октябре 1866 г. Федор Михайлович оказался в критическом положении: он должен был представить новый роман к 1 ноября, в противном случае издатель имел право перепечатывать все его произведения без всякого вознаграждения. Достоевский воспользовался советом друзей и, чтобы ускорить работу, пригласил молодую стенографистку, которой в течение месяца продиктовал роман «Игрок». Стенографистку звали Анна Григорьевна Сниткина, в феврале 1867 г. она стала второй женой писателя и верной его помощницей.