История Первомайской библиотеки берет свое начало в 1926 году. Позже, к 1938 году библиотека находилась в здании переоборудованном из Пышкино-Троицкой церкви. Общее число читателей на тот момент — 305 человек, в библиотечном фонде 1 277 экземпляров.
После централизации библиотек в 1977 году в Централизованную библиотечную систему вошли как центральные библиотеки, так и 16 сельских библиотек.
Для библиотек ЦБС знаменательным годом стал 2006. Впервые на комплектование библиотечных фондов была выделена большая сумма денег — было приобретено много интересной литературы.
С 2016 года в рамках реализации проекта федеральной целевой программы «Культура России» был приобретен специально оборудованный мобильный комплекс «библиобус» для обслуживания населенных пунктов, не имеющих стационарной библиотеки.
2021 год — в рамках реализации нацпроекта «Культура» Центральная библиотека была полностью модернизирована. Библиотека получила статус модельная библиотека нового поколения.
На сегодняшний день документный фонд библиотеки насчитывает 32 665 экземпляров.