Библиотека была открыта 25 августа 1974 года. Первой заведующей была Жвакина Алевтина Николаевна. Она занималась комплектованием фонда библиотеки. Отбирала книги в свою библиотеку из Знаменской, Николаевской, Низевской, Макаровской, Октябрьской, Фалёнской библиотек.
25 октября 1974 года в библиотеку пришла на работу Пырьева (Иванова) Надежда Александровна. Книжный фонд был 1258 экз., читателей – 174, книговыдача составила 1842 экз. Проработав до апреля 1976 года, Надежда Александровна перешла в Фаленскую центральную библиотеку.
С 13 апреля 1976 года по 27 июля 1981 года в Малаховской СБФ работала Катаева Наталья Аркадьевна. Велась активная работа по привлечению читателей, проводилась разнообразная массовая работа. В то время библиотека насчитывала книжный фонд 5721 экз., читателей было 280 человек. Библиотека находилась тогда в двухквартирном доме: одну квартиру занимала начальная школа, а во второй располагалась библиотека.
Во втором ряду третья слева Зорина Г.Г.
С 1981 по 2008 год, более 27 лет в библиотеке работала Зорина Галина Георгиевна. В 1983 году в связи с разделением классов (увеличилось количество учеников), библиотеку перевели в старое здание вместе с клубом. В 1989 году Правлением колхоза (председатель Чураков Александр Федорович) было решено строить в д. Малахи новый Дом культуры. В канун Нового 1990 года библиотека и Дом культуры справили новоселье. Библиотека была оборудована новой современной мебелью, аудиовизуальной техникой (магнитофон, телевизор). В связи с улучшением условий работы в библиотеке значительно активизировалась и работа по привлечению читателей. В библиотеке организованы любительские объединения для детей: «Почемучка», «Юный правовед», «Клуб выходного дня».
В 2000 году по решению районной Думы библиотеке было присвоено имя писателя-земляка Рылова Александра Петровича.
С апреля 2008 года в Малаховской сельской библиотеке работает Катаева Елена Алексеевна. Ею проводится большая работа по увековечению памяти писателя – земляка, чьё имя носит библиотека. Еленой Алексеевной собран богатый материал о жизни и творчестве А.П.Рылова, оформлен Уголок писателя, ведется работа по пропаганде его творчества.
Катаева Е.А. проводит занятие детского кружка
Сельская библиотека сегодня является центром проведения досуга жителей села. Здесь уютная атмосфера, всегда порядок, красиво оформленные книжные выставки.