Новотроицкая сельская библиотека начала своё существование в 1918 году как изба-читальня. И только в 1956 году Колыванский отдел культуры решил открыть в селе Новотроицк сельскую библиотеку. Нашли помещение, старый дом на улице Заречной, недалеко от клуба и 4-летней школы. Под библиотеку отдали дом, где раньше жила семья Итальевых, они уехали, а дом остался.
Первым библиотекарем стала 22-летняя Семёнкина Зинаида Ивановна. А помещение оборудовали с помощью сельсовета. Зинаида Ивановна вспоминала, что как только привезли много книг, особенно детских, в библиотеке стало шумно и весело от детских голосов, потому что первыми посетителями стали дети.
Вот так и началась жизнь сельской библиотеки и работа первого на селе библиотекаря Семёнкиной З.И. Библиотека работала не только днём, но и поздно вечером. Приходили взрослые, читали вслух, читали много, с интересом и уважением к книге. Зинаида Ивановна проработала чуть больше года и ушла работать по своей профессии бухгалтером в совхоз, там и проработала до пенсии.
В начале 1958 года и до 1962 в библиотеке стала работать учительница младших классов Моисеева Лариса Фёдоровна, но окончив заочно педучилище, ушла работать в школу. Там она проработала 35 лет и ушла на пенсию.
В 1963 году в библиотеку приходит с дипломом библиотекаря Качина Екатерина Филипповна. Её библиотечная деятельность продолжалась до 1995 года. 33 года отдала своей работе Екатерина Филипповна. О ней писали коллеги по работе в газетах. В библиотеке красочно оформленные выставки предлагали читателям лучшие книги. Множество бесед и обзоров провела она для читателей. Не обходила стороной ни школу, ни ферму, ни полевые станы. Всегда была готова выслушать, помочь советом.
Библиотека не забывает своих ветеранов, поздравляя с праздниками, приглашая на свои мероприятия.
Путешествовала библиотека по многим зданиям села. Размещалась она и в школе и в совхозных конторах и в клубах. Начиная свою историю с избы-читальни, сейчас это современная библиотека, имеющая два компьютера, сканер, принтер, плазменный телевизор. Сейчас библиотека находится в помещении администрации, где светло, уютно и тепло. Книжный фонд постоянно обновляется и насчитывает сегодня более 9 тыс. экземпляров книг.
В 1995 году библиотеку приняла библиотекарь из села Щукино Яковкина Галина Фёдоровна.
В наше время очень остро стоит проблема сохранения культурного наследия народа, поэтому одним из главных направлений работы Новотроицкая библиотека считает приобщение читателей через книгу к опыту прошлых поколений, к тем корням, которые станут основой воспитания чувства гордости и уважения к самобытной культуре, семейным обычаям и традициям своего народа. Очень важно, чтобы прочтение прошлого облагораживало, и при соприкосновении с былым не покидала гордость за свою малую родину. Именно такую задачу и ставит перед собой краеведческий музей «По родному краю», который создан при библиотеке. Экспонаты для музея подарили сельчане.
Библиотека имеет важное значение для села: здесь можно получить любую информацию, взять почитать книги, поучиться работе на компьютере, принять участие в конкурсах, викторинах, которые часто проводит для своих читателей Галина Федоровна.
Новотроицкая библиотека является активной участницей областных краеведческих конкурсов. В 2010 году в конкурсе «Сибирские соболята» по созданию образов героев сборника сказок «Приключения соболят» заведующая библиотекой Яковкина Г.Ф. и читательница Сандалова А. были отмечены Благодарственными письмами и подарками за создание литературной сказки.
В областном краеведческом конкурсе «Жемчужина родного края» читательница библиотеки Сандалова Анна получила Благодарность за высокую гражданскую позицию.
В историко-краеведческом конкурсе «Дети пишут историю родных городов и поселков» на суд жюри были представлена работа читателей библиотеки: «История школы села Новотроицк».
В 2012 году, участвуя в районном краеведческом конкурсе «Колыванский район во времени и пространстве», библиотека получила Диплом лауреата в номинации «Лучший электронно-краеведческий ресурс» за работу «Моя малая родина» по истории села Новотроицка, которая начинается с 1914 года, периода революции, образования сельских советов, коллективизации, слияния колхозов, образования Новотроицкого совхоза.
Библиотека – участница конкурса «Сибирские соболята» 2012 и 2013 годов. По теме «Дорогами сказок и легенд» Галина Фёдоровна написала сочинение в жанре литературной сказки «Золотая рыбка» и «Сказ седого старца».
Областная образовательно-исследовательская акция 2013 года проводилась по изучению традиций воспитания детей в семьях разных национальностей «Семейные ценности народов». Читательница библиотеки Воронова-Тепкаева Г.Р. осветила семейные традиции в конкурсной работе «В единой семье».
В 2014 году читатели библиотеки приняли участие в районном конкурсе «Мой Лермонтов». Им были вручены Благодарственные письма за эмоциональное исполнение стихотворений поэта.
С 2013 года Новотроицкая библиотека ведет блог Моя малая родина - Новотроицк, на котором помещает информацию о проведенных мероприятиях.
1 июня 2023 Яковкина Галина Фёдоровна ушла на заслуженный отдых, приняла библиотеку Воронова Лилия Владимировна, ведущий библиотекарь Новотроицкой сельской библиотеки.