История зарождения детской и юношеской библиотеки стало открытие детской читальни в городской народной библиотеки им. Гончарова в 1913 году. После Революции, правительство региона предприняло множество преобразований, в результате чего в 1924 году читальня стала Центральной детской библиотекой губернии и включена в состав Дворца книги имени Владимира Ильича Ленина, как детское отделение.
После того как директором библиотеки была назначена М.И. Бороденко, библиотека переехала в дом, где некогда жила семья Ульяновых. Этот двухэтажный деревянный дом сохранился и в наши дни, и входит в состав Мемориального комплекса Ленина.
4 августа 1957 года библиотека была торжественно открыта и ей присвоили имя В.И. Ленина. Уже к тому времени в фонде насчитывалось более 37 тысяч книг. За первый же год было записано четыре тысячи детей.
В 1970 году было построено новое современное четырёхэтажное здание, которое строили специалисты из Мосвкы, Обнинска и других городов. Долгое время библиотека активно продвигала творчество С.Т. Аксакова. И в связи с этим фактом с 2007 года библиотеку назвали в его честь. С 2003 года библиотека организовала ежегодный конкурс «Аленький цветочник». А в 2006 году при поддержке библиотеки открылся Центр духовно-нравственного воспитания детей и молодёжи. Его целями стали формирование личности детей и юношей, общественного и семейного уклада.