Город Первомайский (укр. Первомайський) основан в 1869 году.

Флаг города утвержден решением горсовета от 14 декабря 2000 года - это золотистое полотнище с гербом города в центре.

Материалы книги "Украина. Гербы и флаги" (парлам. изд-во)