Новосолдатская сельская библиотека была открыта в 1955 году. До этого в сельском клубе работала изба-читальня на общественных началах, фонд ее в основном состоял из агитационных брошюр. Заведующим работал Бартнев Василий Иванович. В 1972 году в построенном здании сельского Дома культуры библиотеке предоставили помещение площадью 40 кв. м.
В 1979 году она вошла в состав Централизованной библиотечной системы Репьевского района.
Долгое время библиотекой заведовала Канищева Светлана Васильевна.
В настоящее время книжный фонд библиотеки насчитывает более 9 000 экз. Библиотека обслуживает все категории читателей, ведет большую краеведческую работу. Число пользователей – 619. Справочно-поисковой аппарат включает алфавитный каталог, картотеки: газетно-журнальных статей, краеведческую, экономического профиля хозяйства, ряд тематических картотек.
Библиотека занимает помещения площадью 165 кв. м.
В 2013 году проект заведующей библиотекой Шишовой А. М. по созданию музея истории с. Новосолдатки на базе библиотеки Новосолдатского сельского поселения был поддержан администрацией района, отделом культуры, администрацией Новосолдатского сельского поселения и руководством МКУК «Репьевская МБ». Музей оборудован и открыт. Благодаря активной работе с населением фонд музея постоянно пополняется, ведется поисковая работа, проводятся мероприятия с различными категориями пользователей.
