Первые записи в инвентарной книге № 1 относятся к октябрю 1968 года. Известно, что в 1985 году библиотека переехала в усадьбу «Кузьминки», в старинное здание постройки XVIII века. Это сыграло большую роль в жизни библиотеки. Само место, богатое историей, диктовало условия работы с читателями. Библиотека работала в тесном контакте с ПКиО «Кузьминки», музеем К. Г. Паустовского, лесничеством. Вечера, утренники, выставки, лекции, семинары Народного университета культуры, экскурсии по усадьбе – вот далеко не полный перечень тех интересных мероприятий, которыми жила библиотека в конце 80-х годов.

Библиотека поменяла несколько временных адресов пока, наконец, в 2008 году не переехала в нынешнее помещение по адресу: Жигулевская ул., 6, к. 2. Сейчас небольшая, но уютная детская библиотека № 112 в Кузьминках уже много лет обслуживает своих юных читателей. Формирует свой фонд с учетом возрастных особенностей, запросов и интересов читателей-детей и их родителей. Библиотека активно сотрудничает со школами и дошкольными образовательными учреждениями района Кузьминки, выявляет и поддерживает творчески одаренных детей. Приоритетным направлением является работа с дошкольниками. В библиотеке имеется возможность обслуживания читателей с ограничениями по зрению. Читальный зал оснащен специализированным компьютером, что позволяет слабовидящим людям комфортно читать литературу, рассматривая мелкие детали, а также писать. В фонде библиотеки имеются аудиокниги, которые охотно берут и люди с ограниченными возможностями.

Книжный фонд составляет более 25 тыс. экз. (включая аудиовизуальные материалы).
Средняя посещаемость в день – около 130 чел.