Административным центром Первомайского района является город Новоалтайск.
 
Гербы и эмблемы имеют входящие в состав района административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: п. Сибирский.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Район образован в 1965 году.