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