Село Первомайское находится в Канеловском сельском поселении Староминского района Краснодарского края.
В 1940-е годы село называлось колхоз Красная Ея, после войны переименовали в хутор Первомайский.
На хуторе одна улица Северная.