Дата принятия: Флаг Первомайского района и Положение о нём утверждены решением районного Совета народных депутатов 31 октября 2006 года №82.
В Государственный геральдический регистр Российской Федерации герб внесён под №1858.
Описание: "Флаг района представляет собой двустороннее прямоугольное полотнище с отношением ширины к длине 2:3, воспроизводящее композицию герба Первомайского района Алтайского края в синем, красном, жёлтом и белом цветах: два червлёных знамени, на жёлтых древках обрамлённых жёлтой бахромой на древках того же цвета, положенные крестообразно, поверх них, на белом рушнике, украшенном на концах изображениями лазоревых лебедей, жёлтый круглый хлеб с белой солонкой. Ширина изображения герба 1/3 ширины флага. Полотнище флага может быть обрамлено золотой бахромой".
Обоснование символики: Флаг района разработан на основе герба района. Жёлтый и синий цвета во флаге отражают особенности природного положения района – множество озёр и огромные сельскохозяйственные угодья. Золотой (жёлтый) цвет - символ радушия, гостеприимства, справедливости. Серебро (белый) – символ чистоты, доброты и невинности помыслов. Червлёный (красный) – символ храбрости, мужества и неустрашимости. Лазоревый (синий, голубой) – символ благополучия, мира, верности, движения вперёд. Червлёные знамена являются символом трудовых заслуг жителей района, символизируют расположенные на территории воинские части, аллегорически указывают на современное название района – Первомайский. Положенные накрест флаги своими древками образуют Андреевский крест, как символ расположенного в районе монастыря. Золотой круглый хлеб с солонкой того же цвета на серебряном рушнике – символ хлебосольства, богатства района сельскохозяйственными угодьями, кроме того, аллегорически указывают на прежнее название районного центра – Краюшкино. Лебедь – символ грации, красоты и величия. Изображения лебедей говорят о большом количестве водоемов на территории района, а также охотничьих угодий.
Пояснение: Видимо предыдущая версия флага была не принята Геральдическим советом. После чего и "исчезли" боковые полосы.
Источники. Сайт Администрации Первомайского района.