В 1781 году по указу императрицы Екатерины II было образовано Уфимское наместничество, состоящее из двух областей – Уфимской и Оренбургской. В Уфимскую область вошел уездный город Стерлитамак, которому 8 июня 1782 года был официально присвоен и новый герб.
Автор герба — действительный статский советник А.А.Волков. В «Полном собрании законов Российской империи» содержится подробное описание герба города Стерлитамака: «щит разделен на две равные части: в верхней – герб города Уфы – бегущая куница в серебряном поле, а в нижней – три плавающие серебряные гуся в голубом поле в знак великого изобилия оных птиц».
Этот герб просуществовал вплоть до 1796 года, т.е. до упразднения Уфимского наместничества, а вернее переименования его в Оренбургскую губернию.