Была открыта первая библиотека в Краснобродском. Первые читатели – шахтёры, строители Краснобродского угольного разреза, а так же колхозники близлежащих деревень. Фонд библиотеки сначала насчитывал 700 книг и постоянно пополнялся. В 1958 году библиотека переезжает в большое просторное помещение только что построенного Дома культуры «Горняк». Библиотека обслуживала более одной тысячи читателей взрослого и детского населения. В 1970 году в поселке открываются две новые библиотеки: городская и детская городская библиотека. С 1976 года городские библиотеки вошли в состав Беловской ЦБС и ЦБДС как филиалы №4. В 2002 году состоялось торжественное открытие библиотеки в новом здании. В марте 2007 года библиотека получила статус МУК «Центральная библиотека Краснобродского городского округа».
Решением Совета народных депутатов от 14.07.2010 года библиотеке было присвоено имя поэта, художница, горняка Александра Фёдоровича Пархаева.
В настоящее время число читателей составляет более 4 тысяч человек. Книжный фонд насчитывает более 86 тысяч экземпляров.