О муниципальном образовании

Село Первомайское расположено на правом берегу реки Повалиха, в 46 км к северу от районного центра, города Новоалтайска, железнодорожной станции Алтайская, и в 68 км к северо-востоку от Барнаула.

Основано в 1776—1777 годах. За время существования, село не раз меняло статус и имя. Первоначально называлось Андреевское (как вариант — Андреевка), затем было переименовано в Средне-Краюшкино (в просторечии — Краюшкино), также называлось село и деревня Малая Краюшкина. Первоначальное название связано с фамилией одного из первых поселенцев (по рассказам старожилов): «Образовал заимку Андрей Краюшкин». 

В 1935 году село стало административным центром Краюшкинского района.

Современное название появилось в 1960 году, когда Указом Президиума Верховного Совета РСФСР Краюшкинский район был переименован в Первомайский район, а посёлок Средне-Краюшкино — в посёлок Первомайский.

В 1963 году Первомайский район был временно упразднён. Вновь восстановлен в 1964 году с центром в городе Новоалтайске.