Библиотека была основана в 1902 году, а в 2001, объединившись с библиотекой профкома Судостроительного завода, вошла в состав Централизованной библиотечной системы и переехала с улицы Балтийской в ДК «Судостроитель».
В 2006 году в библиотеке прошла научно-практическая конференция, посвященная 500-летию рода Достоевских, на которой присутствовали потомки Ф. М. Достоевского. Коллектив считает важнейшим направлением в работе современное прочтение классики, особенно произведений Достоевского — «самого трудного классика».
Сегодня библиотека-филиал № 13 имени Ф. М. Достоевского — это общественно-информационный центр мэрии города Ярославля, культурно-досуговый центр Фрунзенского района, координационный центр по воспитанию и образованию подрастающего поколения поселка Дядьково, центр семейного чтения и общения.
Приоритетной темой в работе библиотеки является «Здоровый образ жизни».
Фонд библиотеки составляет 66 426 экземпляров, читателей — 5 611 человек.