Старолещинская сельская библиотека открылась как изба-читальня в 50-х годах. С 1999 года находится в здании Старолещинского центрального дома культуры.

В зону обслуживания входят 4 населенных пункта: село Старый Лещин, деревни Богдановка, Большая Козьмодемьяновка, Козьмодемьяновка. В 2014 году Старолещинской сельской библиотеке был присвоен статус модельной.

На сегодняшний день книжный фонд составляет 9 323 экземпляра книг и брошюр. За год библиотеку посещают 310 посетителей. Основные направления работы — краеведение, экологическое просвещение, продвижение чтения. Регулярно обновляются книжные выставки о земляках — писателях и участниках войны, пополняются папки-накопители, проводятся массовые мероприятия (литературно-краеведческие вечера, вечера памяти, познавательно-игровые программы, викторины и т. д.). Функционируют клуб по интересам «Зеленая библиотека» и кружок «Живи книга».