Посёлок Первомайское расположен неподалёку от посёлка Знаменка с северной стороны. Рядом расположена войсковая часть 14272.
Судя по всему на месте нынешнего посёлка ранее располагалось село Никольское Ерофеевщино тож, которое упоминается как минимум начиная с переписи 1717 года. Чуть позже встречается на картах под названием Ерофеево со вторыми названиями Ларионово и Кобелевка, а со второй половины XIX века совсем пропадает из документов и карт, вероятно прекратив своё существование. 4