Уже в ноябре 1844 г. Федор Михайлович вчерне закончил свое первое произведение – повесть «Бедные люди». Правда, потом Достоевский несколько раз ее переписывал, и только в мае следующего года рукопись попала к Н.А. Некрасову, который передал ее В.Г. Белинскому. Два великих вершителя судеб русской литературы в 1840-х гг. открыто объявили Федора Михайловича истинным продолжателем дела ушедшего с головой в религию Н.В. Гоголя. Это означало, что Федора Михайловича признали вторым по значению писателем России в целом и лучшим среди молодых.
Последовавшие далее повести «Двойник» (1845), «Хозяйка» (1846), «Неточка Незванова» (1847) такого успеха не имели, но это не помешало завистникам Достоевского, прежде всего И.С. Тургеневу, начать травлю на стеснительного молодого человека. Его прозвали «литературным кумирчиком», сочиняли о нем гадкие эпиграммы, объявили Федора Михайловича «прыщом на носу русской литературы». Самое печальное, что в травле неожиданно принял участие Н.А. Некрасов, считавший все это забавной шуткой. Достоевский бесился от бессилия.
В такой обстановке весной 1846 г. он познакомился с Михаилом Васильевичем Буташевич-Петрашевским (1819–1867), считавшимся в Петербурге кем-то вроде городского сумасшедшего. Он ходил по Петербургу в странных мрачных одеждах, однажды даже явился на публику переодетым в женщину (имея при этом густую черную бороду) и ошарашивал горожан многими экстравагантными выходками. Одновременно Петрашевский слыл человеком высокообразованным и весьма умным.
По пятницам дома у Петрашевского собирались молодые люди, преимущественно начинающие литераторы. Обсуждали социалистические идеи, а когда по Европе прокатилась волна революций 1848 г., особенно популярной стала тема учреждения в России республики. Будучи переводчиком Департамента внутренних сношений, Петрашевский нередко участвовал в процессах по делам иностранцев и в составлении описи их имущества, в частности библиотек. Он не стеснялся воровать интересовавшие его книги, отчего собрал у себя большую коллекцию запрещенных цензурой изданий, что особенно привлекало к нему молодежь. Достоевский, со временем ставший регулярным участником «пятниц», всерьез Петрашевского не воспринимал, но если верить воспоминаниям А.Н. Майкова, мечтал создать собственную тайную организацию, с помощью которой свергнуть династию Романовых и встать во главе России. Безусловно, это наивный юношеский максимализм, но III Отделение к шуткам не было расположено.
Николай I был очень обеспокоен восстанием декабристов 1825 г., поэтому, когда в 1848–1849 гг. по Западной Европе прокатилась волна революций (российская армия особо содействовала Австрии в подавлении Венгерской революции), император дал указание хорошенько припугнуть молодую российскую интеллигенцию, к тому времени уже известную своей бесконечной напыщенной болтовней о необходимости преобразования политического и социального устройства России. Выбор пал на компанию, собиравшуюся у Петрашевского. В советское время было сочинено множество книг о революционной деятельности петрашевцев. На самом деле ничего серьезного они собой не представляли, тем более никто не считал их опасными. Тем омерзительнее оказалась та суета, которую развила вокруг петрашевцев зажравшаяся российская бюрократия, та самая, которая через несколько лет по жадности, лености и бездарности своей потерпела поражение в Крымской войне (1853–1856), безнаказанно погубив при этом около 150 тысяч русских людей и почти 100 тысяч покалечив.
Федор Михайлович Достоевский, как петрашевец, был арестован 23 апреля 1849 г. Его обвинили в «преступном вольнодумстве» и 16 ноября 1849 г. приговорили к расстрелу. Конечно, никто никого расстреливать не собирался, но приговоренные-то об этом не знали! 22 декабря 1849 г. в 7 утра их повезли на казнь, устроили фарс с подготовкой к расстрелу, а затем зачитали помилование. Впоследствии Достоевский назвал часы перед казнью временем переворота его жизни к духовному очищению. В вечер после отмены казни он написал брату Михаилу: «Я перерожусь к лучшему…»
Расстрел был заменен каторгой с последующей ссылкой. Каторгу Федор Михайлович отбывал в Омском остроге с 23 января 1850 г. до февраля 1854 г. Об этом времени он рассказал в «Записках из Мертвого дома» (1860).
Сразу после окончания срока каторги Достоевский отбыл в ссылку рядовым солдатом в Семипалатинск. Был он уже почти седой, с одышкой, навечно болен ногами. Но при всем при том положение Федора Михайловича резко изменилось. Хлопотами петербургских друзей начальство стало оказывать ему значительные поблажки.
В это время писатель познакомился с таможенным чиновником Александром Ивановичем Исаевым и без взаимности влюбился в его жену Марию Дмитриевну. К сожалению, чета Исаевых была больна чахоткой. В августе 1855 г. Исаев умер. Федор Михайлович посватался к вдове.