В разное время Мензелинск относился к разным территориальным единицам. С 1719 года в Мензелинске было введено воеводское правление, а в 1743 году Уфимская провинция вместе с Мензелинским воеводством вошли в состав Оренбургской губернии. Затем создается кантон, позже район в Татарской автономной республике. Указом от 5 мая 1865 года Уфа отделилась от Оренбурга, и с тех пор Мензелинский уезд был в составе Уфимской губернии.

Указом от 23 декабря 1781 года жалованной грамотой Екатерины II Мензелинску присвоен статус уездного города. 8 июня 1782 года императрицей был высочайше утвержден герб города Мензелинск в виде вымпела, в верхней части которого изображена бегущая куница, а нижней - птица кречет. Изображение куницы связано с гербом Уфимской губернии, так как Мензелинский уезд находился в составе губернии до образования Татарской АССР.

Мензелинск оставался уездным городом и после победы Октябрьской революции до образования в 1920 году Татарской автономной Советской Социалистической республики.