В 1935 году в Старой Фёдоровке открылась изба-читальня. Первым работником была Александра Степановна Мельникова. В 1959 году построен Дом культуры, где библиотеке выделили две комнаты. Местные умельцы сделали для книг деревянные стеллажи. Читатели с удовольствием шли в библиотеку, особенно по вечерам. Здесь их встречала Елена Павловна Негодова.
С 1979 года библиотеку возглавляла Мария Николаевна Мамонкина. Библиотека заняла небольшое помещение в здании школы. С 2006 года ей заведует Т. П. Кольжецова. В 2016 году на её место пришла Кяльгина Ольга Владимировна.
Появилось много книжных и иллюстративных выставок, посвящённых юбилейным датам писателей и поэтов, знаменитым людям. Проводятся массовые мероприятия с детьми детского сада и учащимися средней школы села Мельцаны. Организованы тематические и накопительные папки различной тематики, которые пользуются спросом читателей. Фонд библиотеки составляет 6 200 экз., посещений – 4 500.
