В с. Первомайское   изба-читальня появилась со слов сторожил в 1924-1925 годах. Располагалась она в бывшем панском поместье и имела небольшое количество книг. Трижды меняла свое место, пока  в 1938 году  не была построена новая библиотека. Называлась она  Киевская районная библиотека. С 1938 года здесь работала  Марченко Александра Федоровна. Когда открыли детское отделение,  в библиотеку пришла работать Кондрюкова Зоя Александровна. В послевоенное время не найдены сведения о тех кто работал в библиотеке. Известно только, что  в 1952 году  библиотекарем  была Датченко Евдокия Васильевна,   а в  1958 году  ее перевели в партийную библиотеку.

На её место пришла работать Антоненко Александра, в 1959 году стала работать Дмитриченко Мария Андреевна.

В начале 60-х годов Киевский район был упразнен и библиотека стала называться Первомайская Зональная библиотека. С 1965 года в библиотеку на должность заведующей библиотекой была переведена из детской библиотеки Старченко Нина Валентиновна.

Нина Валентиновна закончила заочно Московский институт культуры и работала в этой должности до 1982 года. Под руководством Нины Валентиновны в библиотеке в эти годы работали Федорова Валентина, Мрыхина Мария Федоровна. В  1976 пришла работать Ляшенко Наталья Андреевна, которая с 1982 года стала заведующей библиотекой. В начале 80-х библиотека переехала в новое здание ДК. Книжный фонд постоянно пополнялся и составлял более 20 тысяч.

В 1982 году в библиотеке появился новый работник Здор Любовь Иосифовна и закончила заочно Ростовское культпросвет училище. В 80-е временно работали Гетьман Вера Яковлевна, Гуртовая Татьяна Михайловна

В конце 80-х  библиотека стала работать в следующем составе: заведующий библиотекой Ляшенко Наталья Андреевна, Здор Любовь Иосифовна, Киселева Елена Николаевна.

С 1997 года библиотека переехала в детский садик, где находилась  до 2005 года. В это время прошло сокращение, детскую библиотеку закрыли,  а фонд передали во взрослую библиотеку, заведовать стала  Киселева Елена Николаевна, а библиотека снова переехала в Дом Культуры.