Первомайская центральная районная детская библиотека была организована из детского отдела центральной районной библиотеки в августе 1966 года, с фондом в количестве 1975 экз. Помещалась она в небольшой комнате около 15 кв. м. Первым библиотекарем была Валентина Ивановна Олейникова, а затем на работу пришла Евгения Игнатьевна Морозова. Вскоре приступила к обязанностям заведующей читальным залом детской библиотеки Терновая Мария Гавриловна. Многие годы этот коллектив оставался стабильным. Работа началась с формирования книжного фонда, каталогов: алфавитного и систематического. Были заведены инвентарные книги, начали регистрацию книжного фонда. Много сил и труда было вложено в комплектование книжного фонда детской библиотеки. Этим важным делом занималась лично, Валентина Ивановна Олейникова. За книгами ездили в г. Уральск, Оренбург, выписывали из разных городов Советского Союза: из Могилева, г. Ташкента, г. Львова, г. Москвы, комплектование также производилось из г. Оренбурга из Центрального библиотечного коллектора. Число читателей, книговыдача, посещаемость росли параллельно с ростом книжного фонда библиотеки. В начальных планах библиотека ставила такие задачи: показать через книгу героическое настоящее нашей страны; показать работу по изучению истории нашего Оренбургского края. 

    Особое внимание уделялось расширению форм работы по руководству чтением: проведению бесед, читательских конференций, громких чтений, проведению подробных записей для выявления читательского спроса, его удовлетворения, справочной работе. Любимыми произведениями нашей детворы всегда были и остаются книги Катаева, Кассиля, Осеевой, Баруздина, сказки, фантастика, приключения. Детская библиотека неоднократно награждалась: дипломами «Библиотека отличной работы», Почетными грамотами.

    Многое изменилось за эти годы в библиотеке. Но одно осталось неизменным: любовь к книге, любовь к своим юным читателям, для которых, детская библиотека является единственным местом , где можно найти необходимый материал для уроков, поделиться о прочитанном и просто с пользой провести время.