Год основания Нововыслинской сельской библиотеки – 1985. Библиотека находится в здании сельского клуба. Обслуживает население деревни Новые Высли. Библиотека активно внедряет новые формы информационно-библиотечного обслуживания. Основное направление работы – экологическое просвещение детей и молодежи. Организовываются Дни птиц, акции по посадке деревьев и кустарников и другие мероприятия. Библиотека ведет краеведческую работу: собирает сведения об истории деревни и известных людях. Работает детский экологический клуб «Капелька», клуб любителей чтения «Друзья Почитайкина». Количество пользователей – 460. Книжный фонд составляет более 7 300 экземпляров.
