История библиотеки берет свое начало с 30-х годов ХХ века. Осенью 1937 года детское отделение при взрослой районной библиотеке получило статус городской детской библиотеки.
28 апреля 1948 года решением исполкома Горсовета г. Арзамаса детской библиотеки было присвоено имя А. П. Гайдара. 29 октября 1965 года библиотека переехала в новое здание, построенное на средства, собранные пионерами и школьниками. В этом здании она размещается до сих пор.
В настоящее время ее книжный фонд включает 33 106 экземпляров, ежегодно библиотеку посещают более 50 000 человек. Хорошо скомплектованный и раскрытый книжный фонд, объемный справочно-библиографический аппарат, способствуют полному и оперативному удовлетворению запросов юных пользователей библиотеки.
Основные направления работы: продвижение книги и чтения, работа с семьей, краеведение, организация культурного досуга детей в летнее время. Здесь проходят разнообразные акции, конкурсы, встречи с творческими людьми и многое другое. Библиотека активно работает на открытых площадках, принимает участие в городских мероприятиях, проводит уличные праздники и шествия.
