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