Малаховская библиотека была открыта 25 августа 1974 года в двухквартирном доме: одну квартиру занимала начальная школа, а во второй располагалась библиотека. В 1983 году в связи с разделением классов (увеличилось количество учеников) библиотеку перевели в старое здание вместе с клубом. В 1989 году правлением колхоза было решено построить в деревне Малахи новый Дом культуры. В канун 1990 года библиотека и Дом культуры справили новоселье.
В 2000 году по решению районной думы библиотеке присвоили имя писателя-земляка Александра Петровича Рылова. С апреля 2008 года здесь работает Елена Алексеевна Катаева. Ведется большая работа по увековечению памяти писателя-земляка, собран богатый материал о его жизни и творчестве, оформлен уголок писателя. Библиотека обслуживает 260 читателей, книжный фонд включает 4 418 экземпляров.
При библиотеке работают клубы «Ветеран» и «Рукоделие», которые посещают ветераны и пенсионеры деревни. В клубе «Игротека» любят проводить свободное время школьники после учебы. Библиотека активно участвует во многих культурно-образовательных акциях, таких как «Библионочь», «Литературная ночь», Неделя детской и юношеской книги. В канун Дня России библиотекарь вместе волонтерами проводит патриотическую акцию «В сердце каждого родина – Россия!».
