Травневе с

Указ Президії ВР УРСР від 15 квітня 1946 р. «Про збереження історичних найменувань та уточнення і впорядкування існуючих назв сільрад і населених пунктів Херсонської області»: населені пункти Ново-Іванівської сільської Ради —… Дільниця Восьма іменувати село Первомайське…

Перейменування: стара назва Первомайське, нова назва Травневе [Українська РСР. Адміністративно-територіальний устрій на 1 січня 1967 р. – К. : Політвидав, 1969 р.].

Херсонська обласна Рада народних депутатів рішенням від 15 жовтня 1992 року внесла в адміністративно-територіальний поділ окремих районів такі зміни:у Генічеському районі виключила з облікових даних село Травневе Новоіванівської сільради. w1.c1.rada.gov.ua