Хутор Первомайский находится в Мостовском городском поселении Мостовского района Краснодарского края.
На хуторе находится улица Мостовая.
