История любой библиотеки тесно связана с историей страны, не является исключением и Первомайская библиотека № 20. До административно-территориального деления избы-читальни были открыты в деревнях Самойловка, Самаро-Ивановка и Кизрай. В 1955 году из избы-читальни переименована в библиотеку. Первым квалифицированным работником была Салихова Екатерина. В 1972 году учительница русского языка и литературы Абдеева Асия, ставшая библиотекарем, добилась перевода библиотеки в Первомайский сельсовет. При ней книжный фонд пополнился новыми книгами, расширился ассортимент периодических изданий, увеличилось число читателей. В разные годы в библиотеке проработали с читателями Гашникова А.С., Гусятникова, Губернаторова С., Иванкина Л., Яппарова Т., Махмутова Р. В 1985 году библиотека из сельсовета переехала в новое здание СДК. С 1996 года по настоящее время библиотеку возглавляет Эльвира Гашникова.
Сегодня: фонд библиотеки составляет 16 400 единиц. Ежегодно библиотека обслуживает около 900 читателей, книговыдача составляет более 17 000 экземпляров, проводится около 70 культурно-просветительских мероприятий. Библиотека осуществляет внестационарное библиотечное обслуживание (пункты выдачи в деревнях Первомайского сельского поселения), обслуживание на дому «Книга 03». Библиотека продолжает активно функционировать и сотрудничает с Домом культуры, школой, детским садом. Работает библиотечный клуб дошкольников «Солнышко».
2017 год – библиотекарь Гашникова Эльвира стала победителем Республиканского конкурса на получение денежного поощрения лучшим муниципальным учреждениям культуры, а также их работникам.
