Посёлок Первомайский находится в Незамаевском сельском поселении Новопокровского района Краснодарского края.
В посёлке находится 8 улиц: ул. Западная, ул. Комсомольская, ул. Молодёжная, ул. Пионерская, ул. Полевая, ул. Советская, ул. Степная, ул. Южная.