Уже в октябре 1965 года по решению Горисполкома нижний этаж дома на улице Достоевского, 118 (бывший дом почтальона Лепухина) был освобожден от жильцов. Здесь открылась городская библиотека, получившая в следующем году имя Ф. М. Достоевского.
Осенью 1965 года городские власти освободили одну из четырех квартир этого дома под городскую библиотеку № 15. Заведующей библиотекой стала Фурцева Зинаида Георгиевна, которая вспоминала, что первое время у них в библиотеке даже не было произведений писателя Достоевского. Вскоре был произведен обмен с коллегами из геологоразведочного техникума: музей писателя получил роман Достоевского «Подросток», взамен отдали другую книгу. Многие неравнодушные жители города настойчиво предлагали заведующей библиотекой подумать о том, что в этом доме, стены которого помнят писателя, надо обязательно открыть музей его памяти.
