Музей Достоевского в Новокузнецке открылся 17 мая 1980 г. как филиал городского краеведческого музея. Он находится на улице Достоевского (бывшая Полицейская), которая была переименована еще в 1901 г. Именно на этой улице и стоит дом, где побывал в Ф.М. Достоевский. В 1855-1857 гг. здесь жила первая жена писателя — М.Д. Исаева.
В общей сложности писатель провел в Новокузнецке 22 дня. Именно в этом городе Федор Достоевский венчался с Марией Исаевой. Экспозиция музея отражает историю их любви в трех аспектах: творческом, событийном и философском. В музее пять основных залов: «Дорога», «Уездный Кузнецк» «Салон госпожи Москалевой», «Треугольник» («Эго») и «Венчание». Еще в 1918 г. в этом доме был открыт музей и библиотека, просуществовавшие до 1924 г. Мемориальная комната с библиотекой-читальней снова были открыты в 1962 г. 1 марта 1991 г. музей стал самостоятельным учреждением. В 1996 г. была завершена реставрация здания и музей начал свою работу. Сейчас музей располагает двумя зданиями: собственно мемориальный дом Достоевского и дом купца Н.С. Байкалова (администрация музея).