История Первомайской районной библиотеки началась в далекие 20-е годы. В маленькой деревушке Джурчи (ныне Первомайское) открылась изба-читальня. Фонд библиотеки насчитывал 10 тысяч книг и журналов.
В годы войны книжный фонд был полностью утрачен. Работники пополняли фонд путем сбора книг у населения. Постепенно фонд библиотеки увеличивался. В библиотеке появились детские книги и детский читатель. Библиотека становится культурным и пропагандистским центром.
В 1962 году район был присоединен к Перекопу, и библиотека стала поселковой.
В 1977 году на базе Первомайской районной библиотеки была основана централизованная библиотечная система, в которую вошли 27 библиотек-филиалов и районная детская библиотека.
Сейчас книжный фонд МБУК «Первомайская ЦБС» составляет 394155 экз. литературы. В его состав входят книги, журналы, газеты, информационные издания на русском, украинском, крымско-татарском и других языках.
Ежегодно МБУК «Первомайская ЦБС» обслуживает более 13000 читателей, которым выдается около 300000 экземпляров в год.