Новотырышкинская сельская библиотека образовалась в 1946 году при слиянии двух небольших библиотек – библиотеки МТС и школьной библиотеки. В своем фонде она насчитывала 3000 экземпляров книг и брошюр. В те далекие годы библиотека обслуживала 4 деревни: Новотырышкино, Воробьево, Черемшанку и Семкино. До 1950 года заведующей библиотекой была Смоленцева, которую сменила Кунгурцева Мария Егоровна. С 23.08.1951 к работе приступила Перегудова Г.П., а затем с 6.10.1952 года заведующей библиотекой была назначена Коломеец Валентина Ивановна.
Заведующая Новотырышкинской сельской библиотекой Степанова Клавдия Фёдоровна проработала с 1960 года по 1985 год.
Из воспоминаний Степановой К.Ф.: «В Новотырышкинскую сельскую библиотеку я пришла работать в 1960 году после окончания Новосибирского книготоргового техникума по специальности «библиотекарь средней квалификации». В те далёкие годы библиотека обслуживала 4 деревни: Новотырышкино, Воробьёво, Черемшанка, Сёмкино с населением 1200 человек, из которых 270 были дети.
С транспортом было трудно, приходилось ходить пешком. Помощниками были самые читающие читатели. Они соглашались брать книги себе на дом, по 100-200 экземпляров и сами обслуживали читателей в своём селе, потом книги обменивали в библиотеке. Читали в те годы активно не только художественную литературу, но и по профессиям: механизаторы, шофёры, животноводы. Ждали посещения библиотекарем их красного уголка на животноводческой ферме. Библиотекарь всегда проносила интересные книги по их просьбе. Читатели любили книжные обзоры, беседы. Библиотека тесно сотрудничала со школой, сельским клубом, правлением колхоза «Красный Октябрь», с партийной организацией.
На практику в библиотеку часто приезжали студенты из Новосибирского культпросветучилища. Они учились работать с читателями, оформлять рекомендательные плакаты, списки, проводить беседы, обзоры, литературные вечера. Учились правильно делать отчёты, составлять планы, сотрудничать с учителями.
Книжный фонд библиотеки пополнялся Новосибирским бибколлектором и приобретением книг на небольшие суммы от колхоза «Красный Октябрь».
В 1985 году я сдала библиотеку с фондом 1200 экземпляров книг и брошюр выпускнице Новосибирского культпросветучилища Румянцевой Т.В.».
20 января 1966 года Новосибирский обком профсоюза работников культуры, областное управление культуры присвоили Новотырышкинской сельской библиотеке звание «Библиотека отличной работы». Библиотека стала победителем социалистического соревнования в честь 50-летия образования СССР. Библиотека получала много Почётных грамот за хорошую работу и коммунистическое воспитание подрастающего поколения.
Румянцева Татьяна Владимировна проработала заведующей библиотекой с 1983 года по 1997 год. Гаенко (Кулешова) Елена Леонидовна заведует библиотекой с июля 1997 года и по настоящее время. В 2004 году в библиотеке появился второй сотрудник – библиотекарь Фёдорова Майя Григорьевна, которую сменила Ветошкина Ирина Владимировна. В 1979 году из небольшого сельского домика библиотека переехала в большое светлое здание и сегодня она находится в здании сельского дома культуры на втором этаже. В настоящее время библиотека насчитывает в своем фонде 9000 экземпляров книг. Обновился справочный фонд, что немаловажно в удовлетворении информационных запросов, так как это одно из главных направлений работы библиотеки.
В читальном зале регулярно проходят выставки-просмотры новой литературы. Для читателей проводится множество интересных мероприятий в форме викторин, утренников, сказок. Увлекательно проходят деловые игры, литературные ринги, турниры. Одним из направлений работы библиотеки является правовое воспитание подрастающего поколения. Правовая информация всегда обладает социальной значимостью и нужна людям для того, чтобы в конкретной жизненной ситуации они могли принять оптимальное, не противоречащее закону решение, в полной мере реализовать и, в случае необходимости, защитить свои права. Осознание своего жизненного предназначения, поиск ответа на вопрос о смысле жизни – одна из потребностей человеческой души. Огромную роль в духовном развитии молодежи играет книга. Профессия библиотекаря требует активной жизненной позиции. Так считают сотрудники библиотеки Елена Леонидовна и Ирина Викторовна. Все, что происходит в стране, в селе, касается и библиотеки, так как библиотека является центром информационной культуры. Библиотекари сотрудничают с работниками СДК, с учителями, с воспитателями детского сада «Солнышко».
В 2011 году, на базе Новотырышкинской сельской библиотеки был создан клуб приёмных семей "Доверие". На территории села проживают 22 приёмные семьи, в которых воспитываются 40 детей, оставшихся без попечения родителей. Эти семьи нуждаются в организованном досуге и своевременном информировании. Сайт "Дорога к человечности" создан Новотырышкинской сельской библиотекой в 2014 году для детей и родителей, имеющих приемных детей. Новотырышкинская библиотека постоянная участница районных и областных конкурсов. В 2011 году библиотека участвовала в областной образовательно-исследовательской акции «Лидеры чтения новосибирских детей» - «Читают дети XXI века». За участие в акции библиотека получила Диплом победителя за 3 призовое место и веб-камеру. В конкурсе детского творчества «Читаем и рисуем сказки Италии» читательница Киреева Алина заняла 2-е место. В 2012 году для районного краеведческого конкурса «Колыванский район во времени и пространстве» библиотекой была создана электронная презентация «Новотырышкино – село моё родное…» с фрагментом фильма о Краснореченской коммуне.
В конкурсной программе летнего чтения – «Лето – время читать» II место заняла Лукьянова Виктория. Она написала отзыв на книгу Тамары Крюковой «Гений поневоле». В число лучших работ конкурса «Заповедные уголки Новосибирской области» вошла работа Ветошкиной Софьи «Моя родная речка Оёш».
В 2014 году библиотека заняла третье место с конкурсной работой - презентацией «Поэт большой, оригинальный…», в которой представила обширный материал по лирике Сергея Есенина. Работа была создана для районного конкурса «Мультимедиа как способ продвижения классики». В 2020 году Новотырышкинская сельская библиотека стала победителем в областном конкурсе «Лучшие муниципальные учреждения культуры, находящиеся на территориях сельских поселений Новосибирской области, и их работники». 27 ноября 2020 года творческие коллективы и работники культуры Новосибирской получили высокие федеральные, региональные награды за вклад в развитие культуры и многолетнюю плодотворную работу, за достижения в сохранении и развитии народного художественного творчества и традиционной культуры народов России. Награды вручили заместитель Министра культуры РФ Ольга Ярилова и Губернатор Новосибирской области Андрей Травников.Была награждена ведущий библиотекарь Новотырышкинской сельской библиотеки Елена Леонидовна Гаенко в номинации "Лучшее муниципальное учреждение культуры Новосибирской области"
Благодаря участию в национальном проекте «Культура» 20 сентября 2022 года состоялось открытие библиотеки нового поколения, «Библиотека тёплый дом». В процессе модернизации новый формат библиотеки отвечает требованиям времени: оснащение сельской библиотеки современным оборудованием и мобильной мебелью, которая легко передвигается и трансформируется, создаёт комфортные условия для работы и отдыха. Доступ к получению информации через Интернет, поможет жителям, в том числе, социально-незащищенным слоям населения (людям с ограниченными возможностями, пенсионерам) получить навыки работы по использованию новых компьютерных программ, что повысит качество жизни населения села Новотырышкино, где нет подобных учреждений. Поддержка учреждений культуры – одно из приоритетных направлений народной программы партии «Единая Россия». «Жители села ждали этого события, для них это настоящий праздник. Сегодня мы можем оценить результат совместных усилий. Благодаря партийному проекту здесь уже не просто сельская библиотека. Это абсолютно другие возможности для реализации творческих способностей, проведения библиотечных, культурно-массовых и образовательных мероприятий», - отметил на торжественном открытии секретарь местного отделения партии, глава Колыванского района Евгений Артюхов.
