Мемориальный дом писателя Ф.М. Достоевского — единственный подлинный экспонат литературно-мемориального музея писателя из коллекции «Достоевский в Кузнецке». Дом расположен по ул. Достоевского, 40 (ранее — Полицейская, Большая). Новокузнечане любовно называют его домиком Достоевского.

Изначально дом принадлежал портному М.Д. Дмитриеву, будущему шаферу со стороны невесты на венчании Достоевских, строился в 1830-е годы. Деревянное строение представляет собой типичный для Кузнецка тип деревянного одноэтажного сруба первой половины XIX века. Дом в плане прямоугольный, центральная часть главного фасада симметрично выделена. Имеет четырехскатную тесовую крышу.

В нём в 1855–1857 годах снимала комнаты со своей семьей Мария Дмитриевна Исаева, будущая супруга Ф.М. Достоевского. В течение двух лет Фёдор Михайлович писал ей письма из Семипалатинска. В Кузнецк писатель приезжал трижды и, по подсчётам краеведов, пробыл в городе 22 дня. 6 февраля 1857 года в Одигитриевской церкви города Кузнецка Ф.М. Достоевский и М.Д. Исаева обвенчались. После свадьбы семья Достоевских проживала в доме по ул. Достоевского, д. 40 около двух недель.

Увековечить пребывание Достоевского в Кузнецке решили в 1918 году: II съезд рабочих и крестьянских депутатов Кузнецкого уезда постановил 22 марта приобрести дом у Дмитриевых и открыть в доме N40 по улице Достоевского музей и библиотеку-читальню, а Наркомпрос выделил 3000 рублей на сооружение памятника писателю. Но приход в 1919 году в Кузнецк роговцев помешал осуществлению этих планов.

Сохранились воспоминания, что в 1924 году дом по Достоевского, 40 был отдан под коммунальные квартиры, что неблагоприятно отразилось на состоянии строения, в том числе способствовало неоднократному изменению внутренней планировки. Поэтому неслучайно, что в 1946 году сотрудники краеведческого музея, проводившие обследование дома Достоевского, установили следующее:

В этот период дом принадлежал райкомхозу Кузнецкого районо и проживало в нём три семьи.

В 40-е годы XX века известный в городе краевед Порфирий Зенков, проанализировав общее состояние дома Достоевского, выразил озабоченность его дальнейшей судьбой: 

С конца 40-х до конца 50-х годов ХХ века дом Ф.М. Достоевского и сама тема пребывания писателя в Кузнецке находятся в полном забвении. В 1958 году, по совету литературоведа и исследователя литературных мест Н.П. Анциферова, в Сталинск (Новокузнецк) приезжает Галина Владимировна Коган, желающая познакомиться с состоянием мемориальных зданий, связанных с именем Ф.М. Достоевского, для последующего открытия в них музеев. Кульминацией этой глубокой и последовательной работы стало открытое коллективное письмо «Памяти великого писателя», опубликованное 20 мая 1965 года в «Литературной газете» и призывающее общественность сохранить два памятных здания — «деревянный дом в Семипалатинске, где квартировал писатель, отбывая службу в Сибирском линейном батальоне после каторги» и «деревянную избу в Новокузнецке, куда он приезжал для женитьбы на Марии Дмитриевне Исаевой». Под письмом поставили подписи известные советские прозаики, литературоведы, критики, публицисты: Константин Федин, Леонид Леонов, Владимир Лидин, Валерий Кирпотин, Михаил Никитин, Галина Коган.

В 1958 году решением райисполкома дом отдан филиалу городской библиотеки имени Н.В. Гоголя, но только в начале 60-х годов городская общественность активизирует работу по созданию в доме Достоевского мемориальной комнаты и библиотеки-читальни. В 1962 году в мемориальном доме открылась общественная библиотека имени Достоевского.

В 1974 году мемориальный дом Достоевского в Новокузнецке был признан одним из памятников истории и культуры федерального значения и включен в список особо охраняемых государством (Письмо Управления по охране культурного наследия Министерства культуры РФ № 65/14-33 от 23 января 1995, копия Постановления Совета Министров РСФСР № 624 от 4 декабря 1974, выписка из Приложения № 1 к Постановлению Совета Министров РСФСР № 624 от 4 декабря 1974).

В 1977 году городские чиновники объявляют этот объект культурного наследия уничтоженным паводком.

В декабре 1979 года Кемеровский облисполком принимает решение о создании в доме № 40 по улице Ф.М. Достоевского музея писателя — филиала городского краеведческого музея. Его торжественное открытие состоялось 17 мая 1980 года, в экспозиции была представлена мемориальная комната и литературная часть.

С 1996 года в мемориальном доме Ф.М. Достоевского работает образно-сюжетная экспозиция «Кузнецкая путеводительница» (авторы — Т.П. Поляков, Л.В. Озерников), раскрывающая в биографическом, литературном и философском аспектах пребывание Ф.М. Достоевского в Кузнецке. 

В 2017–2021 годах экспозиция «Кузнецкая путеводительница» была успешно модернизирована.