Административным центром Первомайского района является посёлок Первомайский.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Район был образован в июне 1928 года в составе Уральской губернии Казахской АССР, входящей, в свою очередь, в РСФСР. В декабре 1934 года большая часть района вошла в состав Оренбургской области.