Впервые  школа  в  с.  Первомайском  появилась  в  1861  году,  после  отмены  крепостного  права  в  селе  была  построена  Михайло-Архангельская  церковь,  а  при  ней  -  церковно-приходская  школа.  В  школе  обучались  только  мальчики.  Девочек  учили  дома  умению  вести  хозяйство.

Перед  революцией,  в  1913  г.  одна  из  богатых  жительниц  села  подарила  здание  для  школы  для  девочек.

После  революции  перед  селом  встал  вопрос  строительства  здания  школы.  Школа  была  построена  методом  народной  стройки  из  кирпича  разобранной  церкви.  Каждый  житель  села  должен  был  определенное  время  отработать  на  строительстве. 

Школа  стояла  на  окраине,  окнами  классов  выходя  на  село  (сейчас  это  здание  находится  в  центре  села).  Строительство  возглавлял  прораб.  По  воспоминаниям  старожилов,  за  то,  что  окна  классов  выходили  на  теневую  сторону,  прораба  судили.

 В  2008  году  был  осуществлен  капитальный  ремонт  здания  Первомайской  средней  школы.

В  текущем  2020-2021  учебном  году  в  школе  обучается  121  учащийся.

Педагогический  коллектив  -  21  педагог.

 Директор  школы:  Кладиева  Галина  Владимировна.