В начале 60-х годов появились первые улицы, центральной улицей была улица имени Ленина. Именно на этой улице в небольшом домике находилась профсоюзная библиотека. Фонд библиотеки составлял около 5 тыс. книг. Заведующей библиотекой тогда была Бирюкова Светлана. В 1969 году в селе был открыт новый Дом культуры, в котором для библиотеки было выделено помещение.
С 1978 года по 1997 год библиотекой заведовала Кутепова Раиса Владимировна. В 1991 году профсоюзная библиотека совхоза «Калиновский» перешла под ведомство Министерства культуры. Библиотека была включена в Наурскую ЦБС как филиал № 22. В 1994 году библиотека вновь перешла на баланс совхоза «Калиновский», выйдя из состава ЦБС. Библиотека обладала книжным фондом более 20 тысяч экземпляров, который в результате известных событий в 90-х и 2000-х годов и халатного отношения работников совхоза «Калиновский» был полностью утерян.
В апреле 2002 года, по просьбе жителей с. Новотерское, в составе Наурской ЦБС была открыта новая библиотека-филиал, заведующей библиотекой стала Хутиева Светлана Шахидовна, профессионал с большим библиотечным стажем. Хутиева С. Ш. внесла большой вклад в формирование книжного фонда библиотеки, большую помощь в пополнении фонда оказала Наурская ЦРБ. Более 500 экземпляров подарил библиотеке генерал Аслаханов Асламбек Ахмедович. В настоящее время библиотека располагается в сельском Доме культуры, занимает две большие светлые комнаты, книгохранилище и читальный зал на втором этаже здания. С 2015 года заведующей библиотеки филиала № 16 работает Хутиева Белла Абубакаровна.
В декабре 2011 года Наурская ЦБС была расформирована. Сельские библиотеки получили статус юридических лиц и стали самостоятельными. Библиотека стала называться МКУК «Сельская библиотека села Новотерское». В 2015 году вновь была создана Наурская ЦБС. В состав ЦБС вошли все сельские библиотеки Наурского муниципального района как библиотеки-филиалы. Новотерская сельская библиотека стала филиалом № 16.
