Библиотека открылась в 1966 году. В зону обслуживания входят 7 населенных пунктов с населением 385 человек.
Пользователями являются 300 жителей, в том числе дети – 82 человека, молодежь – 26 человек. Книжный фонд – 7 178 экземпляров, ежегодная книговыдача – 7 824 экземпляра.
Леснянская библиотека работает в тесном контакте с сельским Домом культуры, Ново-Тимошинской школой.
Приоритетные направления работы: экологическое и нравственное воспитание, проведение мероприятий по профилактике правонарушений среди подростков и молодежи, профилактика вредных зависимостей у детей и подростков.
В течение года библиотека проводит культурно-массовые мероприятия для детей и взрослых. Это литературно-музыкальные вечера, беседы, обзоры, обсуждения книг. Работает детский экологический кружок «Росток».
Ежегодно читатели принимают активное участие в районных творческих конкурсах «Лидеры чтения», «Здоровое поколение – богатство России», районном экологическом фестивале «Нам с природой по пути».
В 2012 году библиотека была переведена в здание Ново-Тимошинской школы.
