15 февраля 1854 года писатель навсегда покинул Омский острог. Срок каторги истек, дальше полагалась служба рядовым в ссылке. В ожидании определения места службы Достоевский прожил почти месяц в доме зятя декабриста Анненкова К. И. Иванова, старшего адъютанта Отдельного Сибирского корпуса. Здесь, в Омске, в 1854 году Достоевский познакомился, а впоследствии и подружился с офицером-казахом Чоканом Валихановым — первым ученым своего народа, этнографом, фольклористом, историком. Достоевский сумел предсказать его блестящую будущность и замечательную известность. В марте 1854 года, после зачисления рядовым в Сибирский 7-й линейный батальон, стоявший в Семипалатинске, Достоевский был по этапу доставлен в Семипалатинск.
Через неделю после выхода из каторги Достоевский писал брату Михаилу: «На душе моей ясно. Вся будущность моя и все, что я сделаю, у меня как перед глазами. Я доволен своей жизнью». И все же, хотя Достоевский ясно и представлял себе солдатчину (брату он писал перед отправкой в Семипалатинск: «Попадешь к начальнику, который не взлюбит, придется и погубит или загубит службой»), он в действительности еще не знал ее.
Служба в сибирских войсках была тяжелая. Целый день солдаты проводили на площади: ученье, смотры, парады, а ночью непременно куда-нибудь в караул. Поступив в батальон, писатель должен был повторить, точнее, даже заново пройти строевую службу. В маленьком городке, где была каменная церковь, несколько мечетей и казарма, а немногочисленное население состояло из чиновников, офицеров, солдат и купцов-татар, Достоевский сначала общался в основном только с солдатами в казарме. Его седьмой батальон пополнялся рекрутами из крепостных, полуграмотными горожанами, которые не могли по бедности откупиться, и наемными — часто явно преступным элементом, мало чем отличавшимся от каторжников.
Но это был уже другой Достоевский, совсем не тот, который четыре года назад попал в Омский каторжный острог. Он писал брату из Семипалатинска: «Как ни чуждо все это тебе, но я думаю, ты поймешь, что солдатство не шутка, что солдатская жизнь, со всеми обязанностями, не совсем-то легка для человека с таким здоровьем и с такой отвычкой, или, лучше сказать, с таким полным ничегонезнанием, в подобных занятиях. Чтобы приобрести этот навык, надо много трудов.
Эти слова характеризуют новое мировоззрение Достоевского, который теперь уже начал считать революционный период своей жизни отречением от Христа и грехом против русского народа. Когда однажды ему сказали: «Какое, однако, несправедливое дело ваша ссылка!», писатель сразу же возразил: «Нет, справедливое: нас бы осудил народ».
Теперь становится понятным, почему Достоевский довольно легко ужился с темной казарменной массой и спокойно переносил грубые солдатские выходки и даже оскорбления. Благодаря его уступчивости и терпимости не было ни одного недоразумения.
Первое время Достоевский мало выходил в город. Соседом его по нарам оказался молодой солдат, крещеный еврей Н. Ф. Кац. У Каца был самовар, он угощал чаем своего молчаливого, хмурого товарища и удивлялся спокойствию, с которым тот переносил грубость и невзгоды солдатской жизни. А Достоевский, когда мог, оказывал услуги юноше и помогал ему.
Позднее Достоевскому было разрешено поселиться на частной квартире, и он снял комнату в кривой бревенчатой хате, стоявшей на пустыре на краю города. Он платил пять рублей в месяц за «пансион»: щи, каша, черный хлеб В низкой полутемной комнате, где вся мебель состояла из кровати, стула и стола, было множество блох и тараканов. Хозяйка, солдатская вдова, и ее две дочери, двадцатилетняя и шестнадцатилетняя, пользовались дурной репутацией, но младшая была очень хороша собой, и Достоевский подружился с ней. После четырех лет каторги каждая новая встреча с женщиной производила на него неизгладимое впечатление.
Именно такой оказалась встреча на семипалатинском базаре с семнадцатилетней Лизой Неворотовой, торговавшей калачами с лотка. Красивая девушка, у которой была нелегкая трудовая жизнь (она поддерживала всю свою семью), полюбила солдата Достоевского за его теплое к ней отношение, заботу и внимание. Достоевский писал ей нежные письма, называл ее «Лизанькой». Елизавета Неворото-ва хранила их до самой смерти и никому не хотела показывать.