Новоуситовская библиотека была открыта в сентябре 1946 года. В 1977 году Новоуситовская сельская библиотека вошла в структуру Палкинской централизованной библиотечной системы и получила статус Новоуситовская сельская библиотека-филиал. В 2006 году стала структурным подразделением МБУК «Палкинская централизованная библиотечная система».

За годы своего существования Новоуситовская библиотека неоднократно переводилась в другие здания. В настоящее время библиотека занимает часть помещений в здании Добычинской средней школы. Фонд библиотеки – 13 828 экземпляров книг, число посетителей библиотеки – 257 человек.