После смерти Исаева (к тому времени Марья Дмитриевна жила в Кузнецке), писатель сделал ей предложение. В ответ на ее жалобы и переживая за молодую женщину, оставшуюся без средств к существованию, Достоевский всюду занимал деньги, чтобы послать в Кузнецк, но его материальное положение было гораздо хуже, чем у Марьи Дмитриевны, которой помогал ее отец. Несмотря на то что с помощью сочувствующего ему молодого прокурора Семипалатинска Врангеля Достоевского произвели в унтер-офицеры и социальный статус писателя повысился, он все же оставался под наблюдением полиции как бывший каторжник, лишенный дворянства. Покидать город ему воспрещалось, денег практически не было (те крохи, на которые он существовал, посылали ему родные), а служить оставалось еще три года. В довершение всего у Достоевского образовался долг в одну тысячу рублей. Это был абсолютный тупик.
1 октября 1856 года Достоевский был переведен в прапорщики, вместе с тем он получил и некоторые права. В 1857 году ему вернули дворянское звание и право печатать свои произведения. 6 февраля Фёдор Михайлович обвенчался с Марьей Дмитриевной. Этот брак не принес ему долгожданного счастья. После всех треволнений Достоевский наконец смог приступить к реализации своих творческих замыслов. Его писательское самолюбие требовало вернуться в литературу произведением, по силе не уступающим «Бедным людям». Им были написаны повесть «Дядюшкин сон» и роман «Село Степанчиково и его обитатели».
В 1859 году в «Русском слове» был напечатан «Дядюшкин сон». Ответом на него явилось полное молчание критики. Достоевский возлагал надежды на роман, но издатель Катков отказался его печатать, требуя вернуть аванс в 500 рублей. Следом за Катковым Некрасов, редактор «Современника», поставил такие невыгодные условия, что они казались просто унизительными Фёдору Михайловичу. Но наконец издатель «Отечественных записок» Краевский напечатал «Село Степанчиково» в 1859 году. И снова молчание литературной общественности. Этот замечательный роман был высоко оценен несколько позже, после выхода статьи Михайловского «Жестокий талант». Статья вызвала много споров, и в конечном счете современники смогли разглядеть и по достоинству оценить не только юмор и иронию, но и утонченный психологизм, и новые приемы театрализации действия и литературный подтекст.
1859 год принес писателю разрешение переехать в Тверь, так как он вышел в отставку по болезни. Срок его наказания по приговору истек. Марья Дмитриевна давно страдала от отсутствия нарядов и приемов, она скучала. После тягостного дня, проведенного на службе, дома его ждали скандалы и обвинения в безденежье, сцены беспредметной ревности. Фёдор Михайлович описал подобное состояние в «Униженных и оскорбленных»: «…Так бывает иногда с добрейшими, но слабонервными людьми… У женщин, например, бывает иногда потребность чувствовать себя несчастною, обиженною, хотя бы не было ни обид, ни несчастий». Достоевский тоже ревновал, раздражался. Постепенно к писателю приходило осознание семейного банкротства.
Тверь разочаровала обоих супругов, разобщенность их усилилась. Внутреннее одиночество Достоевского утоляла лишь писательская работа. Марья Дмитриевна страдала от чахотки все больше и больше. Достоевский изнемогал от жалости к ней.
В декабре было получено разрешение на проживание в Москве и Петербурге. Оно означало для Достоевского возможность влиться в литературный поток, почувствовать свою сопричастность к общественно-политической жизни России. За это время произошли перемены. В России начались реформы суда, освобождение крестьянства, нововведения коснулись торговли, образования и практически всех сфер как социальной, так и экономической деятельности.
Это событие — переезд Достоевских в Петербург — произошло в 1860 году. Писатель сразу же включился в активную деятельность. Вместе с братом Михаилом он стал издавать журналы «Время» и «Эпоха». В этот период вышло много его статей полемического, литературно-критического характера, публицистики, и, конечно, он писал художественные произведения. Теперь у писателя было много встреч, новых знакомств с людьми разных интересов и профессий. Популярность его росла, и Достоевский наконец-то занял достойное место среди русских писателей и видных деятелей общественной жизни.
Работа отнимала у него много времени, но работал он с удовольствием. За два года после его приезда в Петербург им было написано свыше 1600 страниц. Фёдор Михайлович напечатал «Записки из мертвого дома», «Униженные и оскорбленные». Эти произведения не остались незамеченными. Критика оценила гуманистический пафос и новую художественную манеру углубленного психологического анализа, хотя и отмечала хаотичность композиции и излишнее мелодраматизирование. Но написанную позже повесть «Записки из подполья» приняла безоговорочно. В. В. Розанов назвал ее «краеугольным камнем в литературной деятельности».