Историческая справка
Село Костенково является одним из старейших в Новокузнецком округе, его возраст более 350 лет. В 1923 году на улице Береговая, в частном доме, была открыта первая библиотека - изба - читальня, которая выполняла функции клубного учреждения, центра культурно-просветительской работы на селе. Библиотекарь назывался - избачихой. Через 2 года в этом здании совместно с библиотекой стала работать школа, ей была отведена одна комната для классных занятий.
В 1969 году силами комсомольцев был построен деревянный двухэтажный сельский клуб, где под библиотеку было отведено специальное просторное помещение. Библиотекарем в то время была Зырянова Зинаида Васильевна, всю жизнь отдавшая библиотеке. Библиотекарю приходилось работать не только в здании, но и разносить книги по производственным коллективам совхоза им. Димитрова с. Костенково. Преемницей Зинаиды Васильевны, после её выхода на пенсию, стала Шелковникова Елена Васильевна, а затем и её дочь Шелковникова Наталья Александровна.
В 1978 году Костенковская сельская библиотека вошла в состав централизованной библиотечной системы Новокузнецкого района.
В начале 2000 – х годов Костенковский сельский клуб был сломан, и библиотека переехала в здание совхозной конторы, и располагалась там несколько лет, до реконструкции здания под нужды детского сада, в то время библиотекарем работала Шавшаева Любовь Анатольевна.
Несколько следующих лет библиотека находилась в актовом зале здания сельской администрации, до 2012 года, в котором Костенковская сельская библиотека переехала в здание, где находится по сей день, по адресу с. Костенково, ул. Центральная 11 а. Библиотекарем на тот момент стала Пахтусова Оксана Николаевна.