И едва он вернулся в Семипалатинск, как сразу получил несколько писем, в которых Мария Дмитриевна писала, что она, вероятно, выйдет замуж за Вергунова. Федор Михайлович сделал благородный жест — хлопотал перед А. Е. Врангелем о предоставлении Вергунову более выгодного места в Томске с окладом в 1000 рублей годовых.
1 октября 1856 года, после долгих и настойчивых хлопот его друзей, писатель наконец получил приказ о производстве его в прапорщики. Мария Дмитриевна сердечно поздравила его, но по-прежнему не говорила ни „да“, ни „нет“. И тогда Достоевский в конце ноября 1856 года, получив недельный отпуск, едет в Кузнецк Возвратившись в Семипалатинск, Достоевский писал Врангелю: „Если не помешает одно обстоятельство, то я до масленицы женюсь — Вы знаете на ком. Никто, кроме этой женщины, не составит моего счастья…“
Денег на свадьбу не было, но опять помогла А. Н. Катанаева. Время, пока он дожидался свадьбы, Достоевский назвал „самым критическим моментом всей жизни“.
В конце января 1857 года он в третий раз выезжает в Кузнецк, чтобы сочетаться браком с М. Д. Исаевой. 6 февраля 1857 года, в день, назначенный для бракосочетания, Одигитриевская церковь была полна народу. Благодаря Катанаевой свадьба вышла довольно пышная. Дочь чиновника Т. М. Темезова, которая присутствовала в церкви, вспоминала: „За народом едва можно было протолкаться вперед… Конечно, присутствовало в церкви все лучшее кузнецкое общество. Достоевский был в веселом расположении духа, шутил, смеялся“. Это довольно интересный факт. Как известно, Достоевский отличался характером необщительным, даже мрачным. Очевидно, здесь, в Кузнецке, под влиянием близости любимого существа, вдали от служебных обязанностей, Федор Михайлович чувствовал себя если не вполне счастливым, то удовлетворенным более или менее. Когда устраивались карты, Федор Михайлович не отказывался принимать участия, случалось ему, как другим, выигрывать или проигрывать.
Нередко видели Достоевского в его военном плаще, гуляющим по улицам города вместе с Марией Дмитриевной. Посещал он часто венчавшего его священника Евгения Тюменцева, которому после прислал в подарок свою автобиографию.
В метрической книге Одигитриевской церкви под № 17 появилась запись: „Повенчаны: служащий в Сибирском линейном батальоне № 7, прапорщик Федор Михайлович Достоевский, православного вероисповедания, первым браком, 34 лет. Невеста его: вдова Мария Дмитриевна, жена умершего заседателя по корчемной части, коллежского секретаря Александра Исаева, православного вероисповедания, вторым браком“.