В феврале 1945 года на улице Ялтинской открыта первая детская библиотека Приокского района. В конце 50-х годов она переехала на улицу Столетова, где находится и сегодня. В эти же годы ей было присвоено имя Саши Чекалина, комсомольца, Героя Советского Союза.

Ежегодно библиотека участвует в Неделе детской книги, летних чтениях, акции «Библионочь» и многих других. С успехом проходят в библиотеке встречи детей с нижегородскими писателями и знаменитыми людьми Нижнего Новгорода. В библиотеке создана электронная картотека читателей и электронный каталог документов.

Фонд библиотеки составляет более 16 000 экземпляров книг. Ежегодно услугами библиотеки пользуются более 1 800 читателей.