Библиотека основана в июне 1926 года.
Фонд составляет 5 229 единиц, в т. ч. книги – 5 089, брошюры – 135, аудиовизуальные носители – 5 единиц.
Библиотека обслуживает 3 населенных пункта: с. Столыпино, деревни Алферьевка и Зубриловка. В деревне Алферьевка работает передвижка, услугами которой пользуются 25 человек.
Всего посетителей около 600 человек, а книговыдача составляет около 14 тысяч экземпляров в год. Число посещений в год – около 5 500 человек, в т. ч. более 1 300 человек посетителей массовых мероприятий.
На базе библиотеки работает Информационно-просветительский центр. В 2011 году был открыт Центр правовой и деловой информации.
Также при библиотеке действуют 3 клубных объединения: детский читательский клуб для дошкольников «Комарик», литературно-музыкальная гостиная «Общение» – ее в основном посещает молодежь, и клуб для пожилых людей «Золотой возраст».
В 2015 году Столыпинская библиотека стала победителем областного конкурса и получила грант в размере 100 тысяч рублей.
