1854. aastal saadeti ta Semipalatinski (praegune Kasahstan) lihtsõduriks. Seal olles tekkis tal suhe Maria Issajevaga, kellega ta ka 1857. aastal abiellusid. 1859. aastal naases Dostojevski Peterburi, kus ta asus oma vennaga ajakirjandusse. Ajakirjad ,,Vremja" ja ,,Epohha" polnud just kõige edukamad, kuid viimane neist ilmus siiski kuni 1865. aastani. 1863. aastal reisis Dostojevski palju Euroopas ja külastas kohati ka paljusid kasiinosid. Seal tutvus ta Apollinaria Suslovaga, kellest sai eeskuju Katerina Ivanovnale, kellest saab lugeda nii ,,Kuritöö ja karistuses" kui ka ,,Vendades Karamazovites". Aasta hiljem suri Dostojevski naine ning ka vend Mihhail. See mõjus talle rängasti, mille tõttu ta külastas palju kasiinosid ning kaotas ka suure hulga raha. Lisaks sellele sõlmis ta ikka ja jälle palju kahtlaseid lepinguid, mis viitas sellele, et ta ei osanud rahaga väga ümber käia