1859'da ordudan terhis edilerek Moskova dışında küçük bir yerde kalmaya zorlanan Dostoyevski, özgürlüğüne kavuştuktan sonra Sankt-Peterburg'a döndü.

Kardeşi Mihail ve arkadaşı N.N. Strahov ile birlikte Vremya (Zaman) ve sonra da Epoha (Dönem) adlı dergileri hazırladı.[13] Bu dergilerde Slavcı düşünceyi savunduğunu belirten yazılar yazdı. Ezilenler (Unijenniye i Oskorblyonniye) ve Ölüler Evinden Anılar (Zapiski iz Mertvogo Doma) ile kendinden söz ettirdi.

1863 yılında arzuladığı Avrupa seyahatini gerçekleştirdi. Sara nöbetleri ve kumar borçları yüzünden sıkıntıya düşen ve yayımcılardan yazmadığı romanların avanslarını alarak yaşayan Dostoyevski, Yeraltından Notlar adlı yapıtı 1864 yılında yayımlandı. Romanda bir zihnin derinliklerine indi.

Suç ve Ceza (Prestuplenie i Nakazanie)[14] ve Kumarbaz (İgrok) adlı yapıtları 1866 yılında yayımlandı. Dostoyevski, Suç ve Ceza'yı 1868 yılında Semipalatinsk'te bulunduğu zaman Roussky Slovo dergisi için uzun bir hikâye olarak tasarlamıştı. Bunun nedeni, Sibirya'dan ayrılana dek roman yazmama kararı almasıydı. Dostoyevski, kardeşi Mihail'e gönderdiği bir mektupta kitap hakkında

“Konusu gerçekten çok güzel. Kahramana gelince, bugüne kadar hiç denenmemiş bir kişi. Ama bugünün Rusyasına bakacak olursak, böyle bir kişi karşımıza sık sık çıkmaktadır. Bu sonuca halkın kafasını yeni fikirleri anlayarak vardım. Öyle hissediyorum ki, yeni fikirler ve görüşlerle döndüğüm zaman, romanımı genişletmekte başarılı olacağım. Kişi aceleye gelmemelidir dostum. Ve insan iyi olanın dışında hiçbir şey yapmamalıdır„

diye yazdı.

Dostoyevski'nin ikinci eşi Anna

Dostoyevski, bu eserinde bir Rus aydını olan Raskolnikov'un kendi doğrusu adına işlediği cinayetleri ve vicdanıyla hesaplaşmasını konu edindi. Yazar, küçük bir otel odasında ve kötü bir ekonomik durumla yazdığı Suç ve Ceza'yı 1866 yılında tamamlamıştı.

Dostoyevski'nin yazdığı Budala (Idiot) eseri 1866, Ebedi Koca (Veçnıy Muj) 1870, Ecinniler (Besı) 1872 yılında yayımlandı. Bütün bu başyapıtlar birbirinin izledi. Karısı öldükten sonra sekreteri Anna Grigoriyevna Snitkina ile evlendi.

Yeniden borçlanan ve kumaranelerde dolaşmaya başlayan Dostoyevski, bir kız çocuk sahibi oldu. Ancak kızı fazla yaşayamadı ve doğduktan kısa süre sonra öldü. Dostoyevski de bu yüzden büyük bir sarsıntı geçirdi.

1875'te Delikanlı (Podrostok), 1876'da Bir Yazarın Günlüğü (Dnevnik Pisatelya) ve 1879'da Karamazov Kardeşler (Bratya Karamazovi) adlı romanları yayımlandı. Hayatı boyunca eserlerinde işlediği temaları yeniden ele aldığı, insan duygularının derinliğine inen eserler yazan Dostoyevski, Karamazov Kardeşler'de Ivan ve Alyosha Karamazov adlı karakterler için filozof Vladimir Sergeyeviç Solovyov'dan ilham aldı.

Zosima ve Alyosha'nın öne çıkacağı Bir Büyük Günahkarın Yaşamı adlı eseri tamamlayamadı.1881 yılının Ocak ayında bir ciğer kanaması geçirerek yatağa düştü ve 28 Ocak 1881 tarihinde öldü. Dostoyevski için 31 Ocak 1881 tarihinde yapılan cenaze töreninde yaklaşık otuz bin kişi tabutunun arkasında yürüdü.