Sibirya sürgününden sonra yazdığı romanlarla tekrar eski ününe kavuştu. 1864'de Vremya dergisinde yayımladığı Yeraltından Notlar gerçek dünyadan kendini soyutlamış bir kişinin iç çatışmalarını ve hezeyanlarını konu alır. Bu roman Dostoyevski'nin daha sonra yazacağı büyük romanların ipuçlarını taşımaktadır.