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