Согласно записи в первой инвентарной книге Новозаимская сельская библиотека была образована 18 апреля 1944 года. В 1965 году она получила статус районной, а первым библиотекарем была Лидия Константиновна Тимофеева.
В 2005 году заведующей стала Татьяна Владимировна Ульянова. В то время в библиотеке работали клубы по интересам «Ветеран» и «Читайка», проводились массовые мероприятия для всех категорий пользователей. С каждым годом библиотека становилась все современнее: появились компьютеры, оргтехника, новая удобная мебель, детский уголок, пункт коллективного доступа к сети Интернет.
В 2019 году библиотекарем по массовой работе стала Мария Викторовна Постовалова. В настоящее время фонд насчитывает более 12 000 экземпляров книг и журналов, функционируют клубы по интересам «Бабушки + дедушки» и «Эрудит Kid», обслуживаются 4 пункта выдачи, реализуются библиотечные программы различной тематики. Библиотекари принимают активное участие и занимают призовые места в региональных и окружных конкурсах.
