История библиотеки насчитывает более чем 75 лет. Располагалась она в ветхой избушке с печным отоплением. Изба-читальня состояла из одной небольшой комнаты, где на деревянных полках находилось несколько десятков книг. Люди приходили сюда читать книги и газеты, слушать лекции о международном положении. С 1963 по 1983 год библиотека находилась в новом доме, специально построенном для нее. С 1983 по 1989 год — в шведском доме. В 1989 году библиотеку перевели в новое кирпичное здание, где вот уже 35 лет читатели пользуются ее услугами.
В настоящее время Новодемкинская библиотека — это не только хранилище книг, но и информационно-просветительский центр, место для встреч и различных мероприятий. Здесь созданы все условия для комфортного обслуживания пользователей различных возрастных категорий. В фондах находится 7 233 экземпляра книг и периодики, в том числе 1 883 экземпляра для детей. Посещают библиотеку 515 читателей, в том числе 54 ребенка. Библиотека ведет активную жизнь в интернет-пространстве.