Первая библиотека в селе Новокривошеино была открыта в 1910 году. В ее создании активное участие принимал известный просветитель П. И. Макушин, который создал совет Общества содействия по устройству бесплатных сельских библиотек. Этот совет занимался поиском средств на приобретение книг и дальнейшей работой по доставке литературы в села для людей, желающих читать.
Со временем библиотека прекратила свое существование, но в 1947 году ей на смену пришла изба-читальня. Первым библиотекарем был А. Г. Филимонов, а фонд насчитывал около 300 книг. В 1952 году была создана сельская библиотека, которая уже имела более 3 000 книг.
С 2001 года библиотеку возглавляет Н. В. Мажорова. Сегодня книжный фонд включает 5 326 экземпляров, 452 читателя пользуются услугами библиотеки.
На базе учреждения функционирует Центр общественного доступа, который предлагает пользователям компьютерные услуги, включая ксерокопирование и распечатку. Библиотека тесно сотрудничает со школой и Домом культуры, проводя разнообразные мероприятия патриотической направленности.
Для граждан пенсионного и предпенсионного возраста проходят информационные беседы-занятия по финансовой грамотности. Большое внимание уделяется выставочной деятельности. В течение года создаются привлекательные тематические книжно-иллюстративные выставки.
