Детская библиотека была создана в 1936 году на основе библиотеки им. Крупской. Она не закрывала свои двери и в годы войны. В 1951 году библиотеке присвоили имя известного, любимого детского писателя – Аркадия Петровича Гайдара, по ходатайству читателей и в связи с 10-летием со дня гибели, а в 1979 году ей присвоен статус Центральной городской детской библиотеки.

Сегодня детская библиотека им. А. П. Гайдара, являясь одним из государственных и социальных институтов, сохраняет свой ресурсный и творческий потенциал и владеет формами и методами воспитания детей через книгу и чтение. Творческий поиск, неустанное стремление превратить библиотеку в творческую лабораторию, страстное желание одарить радостью чтения как можно больше мальчишек и девчонок – вот задачи, над которыми неустанно трудятся библиотекари ЦГДБ.

Библиотека обслуживает в год более 10 000 читателей. Книжный фонд насчитывает 38 253 экз. Это культурный, информационный, образовательный и методический центр. В ее структуре: старший абонемент, младший абонемент, массовый зал и отдел информационно-правовой службы.

В декабре 2021 года библиотека отметила свое 85-летие.