Первомаевская школа была основана одновременно с образованием села Первомаевка. Начальная школа открыта в середине 30-х годов. Одним из первых учителей был Шурыгин Яков Трофимович. В те годы в школе обучалось 10 -15 детей начальных классов.
В конце 50–х годов в центре между селами Додо-Шулута и Первомаевка было построено здание начальной школы, заведующим школы Соболев Н.К.
В 1966-1967 году начальная школа была преобразована в восьмилетнюю школу. Возглавил ее Потемкин Платон Кондратьевич.
В 1970 году директором школы стал Будуев Геннадий Борисович. В это время многое было сделано по укреплению учебно-материальной базы школы. Активно велось строительство квартир для учителей, были построены интернат, столовая.
Сменялись поколения учителей, руководства. В 1977 году директором школы стал Пронин Николай Александрович. При нем в 1978-1979 учебном году школа стала средней.
С 1982 года по 1994 коллектив школы возглавлял Манзанов Андрей Аркадьевич. Стал подниматься авторитет школы, педагогического коллектива. Этому способствовал приток новых, творчески мыслящих, умевших найти подход к каждому ученику учителей: Б.С. Гомбоева, Ц.Д. и Д.Б. Будаевых, Г.А. Пахомовой, М.Д. Доржиевой, З.А. Гомбоевой Н.Н. Севрюковой, С.Ц. Сультимовой, С.Ч. Максаровой, и др. В этот период площадь школы была увеличена на 7 учебных кабинетов.Хочу такой сайт
Директорами школы также в разное время работали Е.М. Мужанова, Г.Д. Манзанова, М.Б. Жамбалова, А.П. Притуляк.
С 2014 года коллектив школы возглавляет Пахомова Галина Анатольевна. Заместитель директора по учебно-воспитательной работе - Цыбикдоржиева Н.В., заместитель директора по воспитательной работе - Козлов Ю.Г.
Всего в школе работает 15 учителей, из них 7 учителей являются выпускниками нашей школы.
Учителя - ветераны, которые проработали здесь не один десяток лет, оставили яркий след в восстановлении школы и теплые воспоминания у учеников, односельчан. Это Попова Е.Л., Батомункуева Ц.-Д.Ц., Хлебникова Е.А., Сакияева П.Ц., Доржиева М.В., Дашиев С.Д, Пахомова Г.Т. и другие.
В данный момент в школе обучаются дети из четырех близлежащих сел. Учащиеся школы принимают активное участие не только в делах школы, но и района, республики. После окончания школы большинство выпускников поступают и учатся в средних и высших учебных заведениях.