Административным центром Первомайского района является посёлок городского типа Первомайский.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В дореволюционное время территория Первомайского района входила в Козловский уезд. В 1935 году образован как Варейкисовский район (в честь И. М. Варейкиса, советского партийного и государственного деятеля). До сентября 1937 года район назывался Варейкисовским и входил в состав Воронежской области, а с сентября 1937 года по февраль 1939 года - входил в состав Рязанской области. 11 ноября 1937 года район был переименован (в связи с арестом Варейкиса, объявленного «врагом народа») в Первомайский (по сведениям некоторых Источников он был переименован в Сеславинский, а уж позднее в Первомайский). С февраля 1939 года район - в составе Тамбовской области. В 1963-1966 годах Первомайский район - в составе Мичуринского района, а с 30 декабря 1966 года - вновь самостоятельный район.