Своим возникновением Новоселовская сельская библиотека обязана началу освоения целинных и залежных земель в середине 1950-х годов, образованию совхоза имени «Парижской коммуны». Фактически, фонд библиотеки начал комплектоваться еще до создания самой библиотеки, за счет книг, привезенных новоселами-первоцелинниками. Некоторые экземпляры тех книг с дарственными надписями до сих пор хранятся в фонде библиотеки. Одна из таких книг изображена на фотографии.
Вспоминают старожилы села, педагоги Корабельникова Светлана Константиновна и Самохина Татьяна Павловна: «Библиотека была образована и открыта в 1957 году. Учитывая то, что к этому времени в совхозе еще не было клуба, и библиотека являлась единственным очагом культуры на селе, для нее были выделены две большие комнаты в барачном помещении школы. Первым библиотекарем работала Чумак Валентина Константиновна. Надо отметить, что это была очень престижная и уважаемая должность на селе.
Из Донецка, Полтавы, Харькова, Кременчуга, Прибалтики и других мест ехала на целину образованная, грамотная, инициативная молодежь, а так как путь был не близким – 10-12 суток еды на поезде – то спасением в дороге были книги, которые и стали основой библиотеки.
Несмотря на все невзгоды и неустроенный быт, люди шли в библиотеку, много читали и общались. Для тех, у кого не хватало времени приходить в библиотеку, было организовано книгоношество. В основном, книгоноши ездили по бригадам, которые были расположены за 20-30 км от центральной усадьбы. Эта услуга была очень востребована, и помогали библиотекарю в этом читатели-активисты.
С каждым годом рос и развивался совхоз имени «Парижской коммуны» и в 1961 году уже был сдан в эксплуатацию Дом культуры. Это было очень красивое здание, с огромным фойе, кинотеатром и комнатами для различных кружков и секций. И, опять же, лучшие три комнаты на первом этаже были выделены под библиотеку. К этому времени по распределению из Белоруссии в наш совхоз приехала молодой специалист с библиотечным образованием Софья Гарбузова, которая продолжила начатое дело».
В последующие годы в Новоселовской библиотеке сменилось несколько специалистов. Односельчане вспоминают Нейман Эльвиру Яковлевну, Волкову Татьяну Александровну, Слепенькину Ольгу Николаевну.
В октябре 1977 года на базе сельской библиотеки создается Новоселовская детская библиотека и ее «хозяйкой» становится молодой специалист Гайдаренко Галина Евграфьевна. А в 1980 году библиотекарем в массовую сельскую библиотеку приходит Матюшко Валентина Ивановна. Этот творческий союз двух влюбленных в свое дело людей знали не только в Новосельском, но и в районе, области (в те годы Рузаевский район входил в состав Кокчетавской области). Постоянные участники профессиональных семинаров, участники художественной самодеятельности, прекрасные организаторы, они неоднократно награждались почетными грамотами, памятными подарками, премиями.
Они организовали женскую фольклорную группу при библиотеке, которая выезжала на районные и областные мероприятия, привлекали в нее читателей различных возрастов. Открыли клуб по интересам «Хозяюшка», участие в котором было очень престижным, создали детский театральный клуб «Сказка», в нем были задействованы дети от 1 до 8 классов. Участники клубов были активными помощниками библиотекарей в общественной работе. Ни один праздник на селе, будь то Новый Год, Наурыз или Проводы зимы, не обходился без их участия. Односельчане и члены данных клубов до сих пор вспоминают те праздники с любовью.
Обе они до сих пор продолжают трудиться ни ниве воспитания подрастающего поколения: Галина Евграфьевна работает в школьной библиотеке, а Валентина Ивановна преподает русский язык и литературу.
В 1995 году возглавила библиотеку Матюшко Н.А. За эти годы библиотека претерпела большие изменения. Детская библиотека прекратила свое существование, фонды двух библиотек были объединены в один; из состава Рузаевской ЦБС, вследствие реорганизации и слияния трех районов в один, библиотека перешла в состав Целинной ЦБС (позднее, после переименования района – в ЦБС района им. Г. Мусрепова); район в связи с изменениями в административном устройстве Кокчетавской области вошел в состав Северо-Казахстанской области. Библиотека трижды переезжала из одного здания в другое. Несмотря на отсутствие освещения, отопления и прочие невзгоды, удалось сохранить основную часть фонда, который в последние годы, наконец-то начал пополняться новой литературой. Благодаря спонсорской помощи директора ТОО «Содружество-2» Джангашкарова З.К., в библиотеке имеется неплохая подписка на периодические издания, возрождаются клубы по интересам «Девицы-мастерицы», «Хозяюшка», историко-краеведческий клуб «Поиск».
С 2007 года в библиотеке работает Ким Сайран Бимурзиновна. Вся работа, как и раньше, ведется в тесном сотрудничестве со школой.
