29 ноября 1946 года в трех комнатах бывшей средней школы открылась первая городская детская библиотека. Фонд ее включал всего 2 800 экземпляров. 1 января 1947 года библиотека распахнула свои двери для читателей. Появление детской библиотеки в разрушенном войной городе стало событием для калининградской детворы. Вскоре библиотека переехала в старый немецкий особняк на улице Бородинской, 13 (ныне – памятник культуры «Вилла Штински»), а в 1986 году – в новое пристроенное здание.
В 1954 году библиотеке было присвоено имя детского писателя Аркадия Петровича Гайдара. Это произошло в связи с 50-летием со дня рождения автора и по просьбам читателей. 17 марта 1955 года библиотека получила статус областной.
Ежегодно здесь реализуется большое количество акций, проектов, конкурсов, фестивалей: Неделя детской книги, «Библионочь», «Славянский венок», «Лето с книгой», «День радостного чтения» и многие-многие другие.
Ежегодно насчитывается более 100 000 посещений. Фонд включает свыше 150 000 экземпляров книг, нот, периодических изданий и аудиовизуальных материалов. Есть электронный каталог. Обеспечен доступ к цифровому электронному сервису «Литрес», детской электронной библиотеке «НЭБ. Дети», Национальной электронной библиотеке (НЭБ), правовой системе «КонсультантПлюс».
