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