Першою бібліотекою в с. Кобиловолоки була читальня товариства «Просвіта», яку в 1890 р.заснував місцевий священник. Спочатку читальня орендувала будинок у селянина Івана Карпіша, а з 1914 р. займала кімнату у старому клубі. Членство в «Просвіті» коштувало досить дорого - п ять золотих у рік.
До 1939 р. бібліотека нараховувала 1428 примірників книг.
У 1955р. бібліотеку с. Кобиловолоки очолила бібліотекар Марія Павлівна Мачужак, яка пропрацювала тут більше 36 років. Бібліотека знаходилась в центрі села, в будинку який побудувала місцева громада. Біблотечний фонд у той час становив більше 5-ти тисяч[1].
З 1994 році бібліотеку очолює Олійник Ольга Мар’янівна.
У 2006 році за ініціативи сіьського голови Миколи Михайловича Матвійківа бібліотетку було перенесено у приміщення нового будинку культури. Новосілля бібліотека справляла 1 жовтня 2006 року.