С 1949 года работала в хуторе Новоспасском (Новая Деревня) изба-читальня. Первым библиотекарем был Пётр Петрович Сирица, который учил грамоте людей, стесняющихся ходить в школу из-за возраста. В 1957 году началось переселение людей из низины наверх: на старом месте образовалось озеро. Построили новое село, и сразу же - одно здание для школы, клуба, библиотеки. Хутор назвали Новая Деревня. В новом здании библиотекарем работала Сирица Анна Васильевна. Проводились мероприятия, посвященные праздникам, писателям-классикам и современникам. Несколько раз библиотека закрывалась, затем вновь открывалась.

 С 1975 года Новодеревенская библиотека стала работать стабильно.  Заведующей библиотекой была Наталья Владимировна Слюсарева инициативная и добросовестная, которая организовала в 1986 году клуб по интересам «Хозяюшка», где обменивались опытом специалисты сельского хозяйства: агрономы, ветврачи, зоотехники и др.

С 2022 года заведующей библиотекой работает Наталья Анатольевна Новожова. В библиотеке действуют клуб общения для пожилых людей «Поговорим по душам». Читатели активно участвуют в акциях «Неделя детской и юношеской книги», «Наши истоки. Читаем фольклор», «День Лермонтовской поэзии в библиотеке», «Крымская весна», «Библионочь». Библиотека присоединилась к реализации межведомственного проекта «Культура для школьников» и Пушкинская карта.