Dostoyevski, 23 Nisan 1849 tarihinde devlet aleyhindeki bir komploya karıştığı iddiasıyla sekiz arkadaşı ve ağabeyi ile birlikte tutuklandı. Ölüm cezasına çarptırılan Dostoyevski, sekiz ay hapishanede yattıktan sonra diğer dokuz komplocu ile idam edilecekleri yere götürüldü.

Tam kurşuna dizilmek üzerelerken af kararı çıktı. İdam cezası, dört yıl kürek ve altı yıl adî hapis cezasına dönüştürüldü. Sibirya'daki Omsk Kalesi'ne sürüldü. Suç ve ceza kavramları ile en yoğun şekilde burada tanıştı. Kürek mahkûmu olduğu süre içinde, kolları damgalandı, kafası tıraş edildi ve taş kırdı. Sara nöbetleri yüzünden birçok kere hastaneye kaldırıldı. Burada geçirdiği yıllar İncil'i ve mahkûmlardaki gönül zenginliğini keşfetmesine olanak sağladı.

Sürgünde geçirdiği dört senenin ardından 1854 yılında kürek cezasından kurtularak er rütbesi ile kışla hizmetine verildi. Semipalatinsk'te zorunlu ikamete mahkûm edildi. Burada bulunan Alayın Yedinci Hat Taburunda beş yıl görev yaptı. Subaylığa kadar yükseldi. 1857 yılının Şubat ayında, veremli ve dul Mariya Dmitriyevna İsayeva ile, subay kocasının ölümünden sonra evlendi.