Свою историю она ведёт от читальни на Ветке, так раньше называлась местность во Фрунзенском районе Ярославля. Она была открыта при чайной на средства Попечительства о народной трезвости Ярославского уезда. Заведовали ею священник Николай Фелицин, настоятель церкви Ильи Пророка на Ветке. К концу года в библиотеке насчитывалось 230 книг, выдавались они два раза в неделю. Читателей - 500 человек. Имя великого писателя получено в 1921 году. Сейчас библиотека стала информационно-досуговым центром. В 2006 году прошла конференция, посвящённая 500-летию рода Достоевских. Сейчас фонд насчитывает более 66000 книг, читателей более пяти с половиной тысяч человек. Основные торжества, посвящённые 120-летию библиотеки, пройдут осенью.