Ordudan ayrıldıktan sonra kurgusal roman yazmaya başladı.

Dostoyevski'nin ilk kitabı olan İnsancıklar (Bednye Lyudi) ilk olarak 1846 yılında yayımlandı. Dostoyevski, toplumunu acımasız kurallarında yaşlı bir adamın öksüz bir kıza duyduğu sevdayı iç dünyasındaki derin çatışmalarla işledi. Halkın sıcak ilgisiyle karşılanan bu kitap, eleştirmenlerden de övgüler aldı.

Ünlü eleştirmen Belinski, romanı okuduktan sonra Dostoyevski'ye gelecekte büyük bir yazar olacağına dair övgü dolu sözler söyledi. Şair Nikolay Neksarov, Dostoyevski hakkında "Yeni bir Gogol doğdu" diye konuştu. Yazarlıkta ün sağladıktan sonra 1846 yılında Gogol esintileri bulunan kitabı Öteki (Dvoynik) yayımlandı. Yazar bu romanda, kendini ortadan kaldırmaya çalışan benzeriyle sürekli çatışma hâlinde bulunan bir memurun hikâyesini anlattı. Bu romanda ele aldığı çift kişilik temasını daha sonra bazı romanlarında kullansa da roman, Belinsky dahil hiçbir eleştirmence beğenilmedi. Eleştirmenler romanı sıkıcı buldu ve alay etti.

1847 yılında ise Ev Sahibesi (Hozyayka) isimli romanı yayımlandı. Dostoyevski bu eseri ile de beklediği övgülerin aksine olumsuz eleştiriler aldı. Dostoyevski, ruhsal çöküntüye düştü ve üzüntüden hasta oldu.

Ancak yazarlığı bırakmayan Dostoyevski, 1848 senesinde Beyaz Geceler (Belıye Noçi) ve Bir Yufka Yürekli (Slaboye Serdtse) adlı kitapları yayımlattı.

Bir Yufka Yürekli, yazara itibarını yeniden kazandırsa da beklediği başarıyı elde edemeyen Dostoyevski'nin umudunu kırdı. Yazarlıkta umudunu kırılan Dostoyevski, politikayla ilgilenmeye başladı ve genç liberallerin (Tetrashevski) grubuna girdi.