Первые записи в инвентарной книге №1 относятся к октябрю 1968 года. Известно, что в 1985 году библиотека переехала в усадьбу "Кузьминки" в старинное здание постройки 18 века. Это сыграло большую роль в жизни библиотеки. Само место, богатое историей, диктовало условия работы с читателями. Библиотека работала в тесном контакте с ПКиО "Кузьминки", музеем К.Г. Паустовского, лесничеством. Вечера, утренники, выставки, лекции, семинары Народного Университета Культуры, экскурсии по усадьбе - вот далеко не полный перечень тех интересных мероприятий, которыми жила библиотека в конце 80-х годов. Библиотека поменяла несколько временных адресов пока, наконец, в 2008 году не переехала в нынешнее помещение по адресу Жигулевская ул., д. 6, к. 2.

Сейчас небольшая, но уютная детская библиотека №112 в Кузьминках уже много лет обслуживает своих юных читателей. Формирует свой фонд с учетом возрастных особенностей. запросов и интересов читателей-детей и их родителей. Библиотека является культурно-досуговым центром. Имеются клубы и студии по интересам. Направления работы: оказание помощи родителям в подборе литературы, знакомство с новинками литературы, проведение мероприятий, оказание помощи в пользовании электронными библиотеками ЛитРес и НЭБ.