Відповідно до постанови село Первомайське перейменовано на село Гуляйстеп
19 вересня 2024 року Верховна Рада України ухвалила Постанову про перейменування окремих населених пунктів та районів №12043.
Постанова передбачає в рамках декомунізації перейменувати 10 міст, 4 райони, 262 села та 56 селищ в Україні.
Відповідно до постанови село Первомайське перейменовано на село Гуляйстеп.
"Цю назву сформульовано на основі архівних даних про те, що на частині території сучасної Михайлівської громади існував конгломерат хуторів Жирківські, в тому числі — українські козацькі поселення — слобода Гуляй-Степ та хутір Гуляй-Степ. Російська імперська назва з’явилася у 1946 році, тобто після реокупації, вигнання гітлерівського і повернення іншого окупаційного московського комуністичного режиму. Спершу чужинська, нав’язана московитами, назва існувала як хутір Первомайськ, а потім як село Первомайське. У назві бачимо і порушення стандартів української мови і російську імперську символіку. ", - пояснення від УІНП
Довідково: «Поява назв географічних об’єктів на базі поняття „1-е травня“ (рос. „1-е мая“), жодним чином не пов’язана з розвитком питомо української топонімії, а була втіленням російської імперської політики радянського зразка. Після завоювання більшовицькою Росією Української Народної Республіки новітня імперська влада поширила на територію України відзначення 1 травня як одного з основних більшовицьких свят. Отже, святкування цього дня набуло політичного та ідеолого-пропагандистського забарвлення, тісно поєднаного з ідеєю відновлення засобами топоніміки єдиного російського імперського простору. Так, згідно з Декретом Ради народних комісарів РСФРР від 14 квітня 1918 р., „Особливій Комісії з народних комісарів просвіти і майна республіки доручається невідкладно підготувати декорування міста в день 1-го травня та заміну написів, емблем, назв вулиць, гербів і т. п. новими, що відображають ідеї й почуття революційної трудової Росії“. На території України масштабні перейменування на честь „пролетарського“ свята стали яскравим прикладом масової ідеологічної топонімічної номінації, спрямованої на глорифікацію пролетаріату як гегемона класової боротьби, рушійної сили Жовтневого перевороту 1917 р. та майбутньої „світової революції“, а гасло „Пролетарі всіх країн, єднайтеся!“ стало незмінним елементом державного герба відновленої вигляді СРСР Російської імперії та союзних радянських республік.
