В 1861 году в Петербурге вместе со своим старшим братом Михаилом (который также был литератором — критиком и беллетристом) Достоевский основывает журнал «Время», программа которого заключалась в развитии новой идеологии «почвенничества» и в прекращении распрей между западниками и славянофилами. В объявлении о подписке на журнал было сказано: «Мы убедились, наконец, что мы тоже отдельная национальность, в высшей степени самобытная и что наша задача — создать себе форму, нашу собственную, родную, взятую из почвы нашей». «Мы предугадываем, что… русская идея, может быть, будет синтезом всех тех идей, какие развивает Европа». В числе сотрудников журнала «Время», кроме братьев Достоевских, были Ал. Григорьев и Н. Н. Страхов.
Летом 1862 года Достоевский впервые выехал за границу, побывал в Париже, Лондоне (где посетил Герцена), путешествовал по Германии, Швейцарии и северной Италии. Зимой 1862–1863 года в Петербурге он пережил страстное увлечение молодой писательницей А. П. Сусловой, в ее обществе (после того, как журнал «Время» 24 мая 1863 года был запрещен правительством) совершил летом 1863 года вторую заграничную поездку. Образ Сусловой воплотился в героине романа «Игрок».
С 1864 года братьям Достоевским было разрешено издавать новый журнал «Эпоха»; однако год этот оказался критическим для писателя: 15 апреля 1864 года умерла его жена, а 10 июля — старший брат М. Достоевский. После смерти брата Достоевский добровольно взял на себя его долговые обязательства, которые тяготели над ним почти до конца жизни. Неуспех «Эпохи» заставил Достоевского в феврале 1865 года прекратить издание, после чего он надолго остался без средств, преследуемый кредиторами.