Новотырышкинская сельская библиотека образовалась в 1946 году при слиянии библиотеки МТС и школьной библиотеки. В своем фонде она насчитывала 3 000 экземпляров книг и брошюр. 20 января 1966 года Новосибирский обком профсоюза работников культуры и областное управление культуры присвоили учреждению звание «Библиотека отличной работы». Она стала победительницей социалистического соревнования в честь 50-летия образования СССР. Библиотека получала много почетных грамот за хорошую работу и воспитание подрастающего поколения.
В 1979 году из сельского домика библиотека переехала в большое светлое помещение, и сегодня она находится в здании сельского Дома культуры на втором этаже. В 2011 году на базе Новотырышкинской сельской библиотеки был создан клуб приемных семей «Доверие». В 2020 году она стала победительницей в конкурсе «Лучшие муниципальные учреждения культуры, находящиеся на территории сельских поселений Новосибирской области, и их работники». В 2022 году была модернизирована в рамках национального проекта «Культура».
