Дата основания не установлена. Село Первомайское (Фрейдорф) отмечено на карте РККА 1941 года[3].
Согласно справочнику "Немецкие населенные пункты в СССР до 1941 года" в 1931 году в селе Фрейдорф проживало 1205 человек, из них немцев 1113[4]. Село последовательно относилось к Покровскому[4], Мариентальскому (с 1935 года[5]) и Лизандергейскому кантонам (с 1939 года[5]) АССР немцев Поволжья.
28 августа 1941 года был издан Указ Президиума ВС СССР о переселении немцев, проживающих в районах Поволжья. Немецкое население депортировано, село, как и другие населённые пункты Лизандергейского кантона было включено в состав Саратовской области, в 1942 году - переименовано в село Первомайское[5].
Южнее села проходит автодорога Р236 (Саратов - государственная граница с Казахстаном (на Уральск)). По автомобильным дорогам расстояние до административного центра сельского поселения села Безымянное - 6 км, до районного центра города Энгельс - 37 км, до областного центра города Саратова - 49 км[8].