Достоевский решил уехать из Петербурга за границу, чтобы здесь, вдали от дел, кредиторов и полиции, сосредоточиться на писании романа. Но страсть к игре не давала ему покоя. За пять дней в Висбадене он проиграл на рулетке все, что имел, вплоть до карманных часов. Некоторое время, не имея никаких средств, он чуть ли не из милости жил в каком-то третьесортном отеле, хозяин которого всеми способами выражал ему свое презрение. «Рано утром мне объявили в отеле, — писал Достоевский в письме к Сусловой, — что мне не приказано давать ни обеда, ни чая, ни кофею…» В этих условиях он начал писать свой величайший роман «Преступление и наказание», первая часть которого вышла в январской 1866 г. книжке «Русского вестника». Едва появившись в печати, роман вызвал множество восторженных откликов — даже недоброжелатели Достоевского признавали «Преступление и наказание» одним из величайших творений русской литературы.
В октябре, когда до установленного Стелловским срока оставался всего месяц, Достоевский был принужден прервать работу над «Преступлением и наказанием» ради «Игрока». Чтобы ускорить написание книги, он попросил найти ему стенографистку. Известный преподаватель стенографии Ольхин прислал Достоевскому свою способнейшую ученицу, двадцатилетнюю Анну Григорьевну Сниткину. Но даже с ее помощью Достоевский имел очень мало надежды исполнить кабальный договор и в первое время сильно нервничал.
Однако по мере того, как работа продвигалась, он успокаивался. К тому же роман выходил удачным, и Достоевский все более увлекался им. Работая по нескольку часов в день со своей помощницей, он вскоре заметил ее миловидность и своеобразную привлекательность. Их отношения становились все более близкими. Таким образом, Достоевскому удалось успешно выпутаться из этой, казалось бы, безвыходной ситуации — он не только закончил в срок «Игрока» (роман был написан за 26 дней), но и нашел спутницу жизни, которая оставалась его верным и любящим другом до самой его смерти. Сдав Стелловскому «Игрока», Достоевский предложил Анне Григорьевне стенографировать последнюю часть «Преступления и наказания». Вскоре он попросил ее руки. Эта последняя страсть Достоевского нисколько не походила на его предыдущие бурные и трагические романы. Он сам писал о своей второй женитьбе очень просто и безыскусно: «При окончании романа я заметил, что стенографистка моя меня искренне любит, хотя никогда не говорила мне об этом ни слова, а мне она все больше и больше нравилась Так как со смерти брата мне ужасно скучно и тяжело жить, то я предложил ей за меня выйти.
Она согласилась, и вот мы обвенчаны. Разница в летах ужасная (20 и 44), но я все более и более убеждаюсь, что она будет счастлива. Сердце у нее есть и любить она умеет».
Срезу после свадьбы Достоевские, укрываясь от кредиторов, уехали за границу, где провели в постоянных скитаниях четыре года. За это время они успели пожить в Дрездене, Бадене, Базеле, Женеве, Вене, Милане и Флоренции, пережить рождение двух дочерей и смерть одной из них, а также жестокие лишения — бывали недели, когда у них буквально не имелось копейки в кармане. Причина финансовых неурядиц была старая — неукротимая страсть к игре. Достоевский то и дело проигрывался в пух и прах, но не мог найти в себе сил остановиться. Анна Григорьевна вспоминала об этой поре их жизни:
«Мне было до глубины души больно видеть, как страдал Федор Михайлович: он возвращался с рулетки… бледный, изможденный, едва держась на ногах, просил у меня денег (он все деньги отдавал мне), уходил и через полчаса возвращался еще более расстроенный, за деньгами, и это до тех пор, пока не проигрывал все, что у нас имеется. Когда идти на рулетку было не с чем и неоткуда было достать денег, Федор Михаилович бывал иногда так удручен, что начинал рыдать, становился передо мной на колени, умолял меня простить его за то, что мучает меня своими поступками, приходил в крайнее отчаяние… Должна отдать себе справедливость: я никогда не упрекала мужа за проигрыш…»
В эти нелегкие годы Достоевский напряженно работал над новым романом «Идиот», который с начала 1868 г. стал печататься в «Русском вестнике».
Объясняя замысел задуманного произведения, Достоевский писал Майкову:
«Давно уже мучила меня одна мысль, но я боялся из нее сделать роман, потому что мысль слишком трудная, и я к ней не подготовлен, хотя мысль вполне соблазнительная, и я люблю ее. Идея эта — изобразить вполне прекрасного человека. Труднее этого, по-моему, быть ничего не может, в наше время особенно…» Сюжет «Идиота», который стал любимейшим созданием Достоевского, слагался медленно и мучительно. В конце концов ему удалось (во многом с оглядкой на бессмертный образ Дон Кихота) воплотить свой идеал в князе Мышкине. Далеко не все, впрочем, соглашались видеть в нем идеального героя. Роман имел гораздо меньший успех у читателей, чем «Преступление и наказание».