Перед самой женитьбой, в 1856 году, Достоевский, по его ходатайству, был восстановлен в правах и произведен в офицеры. В марте 1859 года он выйдет в отставку.
В Сибири были написаны «Дядюшкин сон», «Село Степанчиково и его обитатели» (1859). В этом же году Достоевский переезжает с семьей в Тверь, а через полгода — в Петербург, где наконец ему разрешили проживать.
Свою столичную жизнь писатель начал с публикации «Записок из мертвого дома», которые И. С. Тургенев сравнил с Дантовым «Адом». Через год в журнале «Время», основанном Федором Достоевским и его братом Михаилом, был опубликован большой роман писателя «Униженные и оскорбленные». На страницах «Времени» братья вели полемику с революционно-демократическим направлением журнала «Современник». Чуть позднее взгляды Достоевского получили название «почвенничества». Он считал, что все обличения существующего строя, социалистические и революционные теории пришли с Запада, и это «беспочвенно» в России; почва — это народные традиции и монархия как исторически сложившаяся форма правления. В объявлении о подписке на «Время» Достоевский впервые употребил знаменитое выражение «русская идея». В 1863 году журнал «Время» был закрыт из-за статьи Н. Н. Страхова «Роковой вопрос» (о Польше). В 1864 году братья Достоевские предпринимают издание нового журнала — «Эпоха», но вскоре Михаил умирает, и сотрудниками Федора Михайловича становятся близкие ему по взглядам критики Н. Н. Страхов и А. А. Григорьев.
С юных лет Достоевский мечтал увидеть Европу, и наконец в 1862 году это желание осуществилось. Он посетил Дрезден, Висбаден, Баден-Баден, Кельн, Париж, Лондон, Люцерн, Женеву, Геную, Флоренцию, Милан, Венецию. В Лондоне он побывал у эмигранта Герцена. Разные по взглядам, они тем не менее сошлись на мысли об обреченности Европы с ее «самодержавием собственности» и о том, что русскому народу принадлежит миссия всечеловеческого объединения на основе свободного духа его литературы и философии.
В начале 1860-х годов Достоевский участвовал в популярных чтениях-концертах вместе с Чернышевским, Некрасовым, Писемским и др. В агентурном донесении в III отделение говорилось, что Достоевский «угощал слушателей отвратительными рассказами преступников в каторжной работе, арестантских ротах, острогах и прочее…». Среди слушателей была молодая девушка Аполлинария Суслова. Ее отец, крепостной, откупившийся у помещика и ставший у него главным управляющим, получил возможность дать своим детям образование. Апполинария посещала публичные лекции в Петербургском университете, увлекалась модными нигилистическими идеями. По свидетельствам современников, в проявлениях своих она отличалась крайностями и дьявольским честолюбием. Достоевский поразил ее ищущее воображение как исстрадавшийся художник, и она послала ему письмо с объяснением в любви. Так началось одно из самых сильных и мучительных увлечений писателя. Очень скоро ее восхищение стало сменяться приступами ненависти и мстительными поступками…
Болезненная драма их отношений, гениально описанная Достоевским в романе «Игрок» (он даже не изменил имени героини, назвав ее домашним именем Аполлинарии — Полина), в ее устах имеет до обидного простенькое объяснение. Многие годы спустя она стала женой философа Василия Розанова, пылкого почитателя Достоевского (злые языки говорили, что он женился не на Аполлинарии, которая была много старше его, а на Достоевском). «Почему же вы разошлись?..» — спросил он. «Потому что он не хотел развестись со своей женой, чахоточной, так как она умирает». — «Так ведь она умирала?» — «Да. Умирала. Через полгода умерла. Но я уже его разлюбила». — «Почему „разлюбили“?» — «Потому, что он не хотел развестись… Я же ему отдалась любя, не спрашивая, не рассчитывая. И он должен был так же поступить. Он не поступил, и я его кинула».
Мария Дмитриевна умерла в апреле 1864 года. «Инфернальница» Аполлинария, о которой Достоевский говорил, что «она способна на все ужасы жизни и страсти», еще долго не оставляла писателя своими «мучительствами», вплоть до его женитьбы на Анне Григорьевне Сниткиной и даже после нее.
Собственно, их знакомство и началось с Аполлинарии — Полины. Достоевский, связанный жестким договором с издателем, не успевал к условленному времени с «Игроком». Он нашел «стенографку», коей и была Анна Григорьевна, и роман «Игрок» был продиктован ей в двадцать шесть дней, между пятой и шестой частями «Преступления и наказания».