Детская библиотека №13 была образована в 1990 году. Библиотека находится в микрорайоне  «Олимпийский» д.49 «а». Начальный фонд библиотеки составлял 2,5 тыс. экз.документов. Самым первым работником была Минина Антонина Алексеевна, потом вместе с ней работали Сулимина Нина Николаевна, Иванникова Ольга Борисовна. В настоящее время вместе с Мининой АнтонинойАлексеевной работает Вихарева Галина Ивановна. 

Библиотека работает в экологическом и нравственном направлении. При библиотеке работает клуб «Почемучка».Направление клуба - экологическое. Библиотека работает по целевой программе «Сохраним свою планету». В 2002 году фонд библиотеки составил - 8.000 тыс. экз.документов. Массовые мероприятия библиотека проводит с учащимися школы №20.

В 1999 году за участие в подготовке празднования 200-летия А.С. Пушкина библиотека получила благодарственное письмо Управления культуры администрации Старооскольского городского округа. Ежегодно для детей проводятся: Неделя детской книги,  праздники летних чтений, мероприятия к юбилейным датам.

В 2005 году в библиотеку пришла работать Киреева Людмила Дмитриевна. В библиотеке был организован сектор семейного чтения. Библиотека пополнилась литературой по семейному воспитанию детей и подростков. На данный момент фонд  библиотеки составляет 10.000 тыс. экз.документов.