Его личные дела были гораздо хуже: хроническое безденежье, нищенская обстановка дома, подчиненное положение на службе. Самым мучительным было то, что он жил, главным образом, надеждами, но постоянно опасался какой-нибудь неудачи, которая лишит его Марьи Димитриевны. В письмах к Врангелю, который в это время уехал в Петербург и в свою очередь страдал от любви к своей барнаульской даме (Е.И.Гернгросс), он восклицал: "Я погибну, если потеряю своего ангела: или с ума сойду, или в Иртыш". А для того, чтобы окончательно завоевать её, ему необходимо было обеспечить себе такое "внешнее устройство", при котором не оказались бы опасны никакие кузнецкие женихи со средствами. Это устройство составляло предмет его дум и тему всех его писем: программа минимум была переход из военной службы в штатскую, что предполагало место с жалованьем и некоторое количество денег, чтобы прожить до назначения. Достоевский теперь мечтал стать чиновником 14 класса, т.е. одним из тех мелких канцеляристов, каких он вывел в "Бедных людях" и "Двойнике". Конечно, самое лучшее было бы получить разрешение печататься: "тогда все устроится, ведь, главное, никто не знает ни сил моих, ни степени таланта, а на это-то главное и надеюсь". В этой фразе Достоевский проговорился: чиновничьей службы мог он желать лишь в дни отчаяния и безнадежности: на самом деле было у него лишь одно неодолимое стремление печататься, зарабатывать на жизнь литературой, вновь взять в руки перо, то самое перо, которое отняли у него при заключении в крепость в 1849 году, которое не давали ему на каторге, которое через пять лет мог он с трудом получить, будучи солдатом в сибирском захолустном гарнизоне. И только, когда осуществление этой заветной надежды, казалось, чересчур отдаленным, был он готов, ради соединения с любимой женщиной, сделаться сам Макаром Девушкиным, чиновником 14 класса. "Не сейчас же я женюсь, а выжду чего-нибудь обеспеченного, она же с радостью подождет, только бы имела надежду на верное устройство судьбы моей". И одно за другим летят письма из Семипалатинска в Петербург, к Врангелю, к сановникам, к знакомым, к родным. Как всегда, он сочиняет самые фантастические проекты: не написать ли её отцу, чтобы отвадил женихов, не послать ли прошение Государю, не обратиться ли к генералам, которые знали его в Инженерном училище? Он мечется и по своему обыкновению волнуется, преувеличивает; житейские мелочи в его воображении принимают пугающие очертания, препятствия обращаются в кошмары. Писание тоже причиняет немало забот: оно подвигается с большим трудом.
В мае 1856 года в письмах Марьи Димитриевны вновь зазвучали тревожные ноты. То она пишет, что грустит и тоскует, то вдруг заявляет: "мы слишком много страдали, слишком несчастны, чтобы мечтать о браке", она не составит его счастья, лучше обо всем позабыть, ото всего отказаться. Единственное, о чем она его просит, это похлопотать о Паше, ему уже идет девятый год, его надо определить в какое-нибудь закрытое учебное заведение.
Измученный всей этой перепиской с её чередованием холода и жара, Достоевский решается на крайний шаг: необходимо личное свидание с Марьей Димитриевной, надо выяснить все и переговорить с глазу на глаз. И значит надо ехать в Кузнецк.
После долгих хлопот и всяческих ухищрений Достоевскому удалось заручиться помощью батальонного командира, знавшего обо всех его любовных треволнениях. Унтер-офицер Достоевский получил служебное поручение отвезти в Барнаул фургон с веревками. А от Барнаула до Кузнецка не слишком далеко. И Достоевский пустился в дорогу с надеждой через несколько дней увидать и обнять Марью Димитриевну.
Достоевский тайно уехал из Барнаула в Кузнецк, мечтая, что свидание с женщиной, на которую, по его собственному выражению, он "имел права", разрешит все сомнения и трудности. Но вместо радостной встречи в Кузнецке его ждал страшный удар. Он вошел в комнату к Марье Димитриевне, и она не бросилась ему на шею: с плачем целуя его руки, она закричала, что все потеряно, что брака быть не может - она должна признаться во всем: она полюбила другого. Этот другой, Николай Борисович Вергунов, родом из Иркутска, учитель начальной школы, был довольно красивый 24-летний молодой человек, и Марья Димитриевна увлеклась им физически, завязав с ним интимные отношения, и даже подумывала о том, чтобы выйти за него замуж. Достоевский выслушал её рассказ, стиснув руками голову, потом заметил, что Вергунов когда-нибудь попрекнет её за то, что она хотела только сладострастия. Марья Димитриевна сперва приписала эти слова ревности, но потом задумалась и опять начала плакать. Она теперь не верила ни в чью любовь. Напрасно Достоевский в долгой беседе пытался понять её истинные чувства и определить отношения между ней и Вергуновым.
Вместо мнимого "солидного" жениха, за которого Марья Димитриевна якобы готова была выйти "по расчету", Достоевский нашел в Кузнецке счастливого соперника, бывшего едва ли не беднее его самого.