Хутор Первомайский находится в Старонижестибелиевском сельском поселении Красноармейског орайона Краснодарского края.
На хуторе находится 5 улиц: ул. Мичурина, ул. Октябрьская, ул. Первомайская, пер. Казачий, пер. Тихий.
