В 1946 году в станице Брюховецкой усилиями людей начался сбор литературы для открытия библиотеки.
Инициатором была Нонна Петровна Коваленко – библиотекарь по призванию. Именно она возглавила районную библиотеку. В 1949 году ей было присвоено имя А. С. Пушкина. Первоначально библиотека располагалась в доме купца Виктора Ивановича Игнатова (в настоящее время здесь расположен историко-краеведческий музей). Затем в 60-е годы она находилась в здании станичного земства, а в 1973 году переселилась в помещение бывшего райисполкома. С каждым годом книжный фонд увеличивался. В 1986 году учреждение переехало в здание Дома культуры, где расположено и сейчас.
Ее фонд включает 49 839 экземпляров. Число читателей – 4 430 человек. Количество посещений – 40 100 визитов в год.
