Важность появления Оренбурга была наглядна, и правительство, и прежде всего императрица сочли необходимым снабдить город всеми присущими городу полномочиями и привилегиями, а также учредить для него герб.
Гербом для Оренбурга занимались несколько десятилетий. Начал Иван Кирилович Кирилов, выходец из бедных слоев общества, прошедший путь от подьячего до обер-секретаря Сената. Он бывал лично в Оренбурге и предложил орла, сидящего на вершине горы. Орел был двуглавый и имел три короны. Но этот герб не был утвержден.
После Кирилова разработкой герба для Оренбурга занялся В. Н. Татищев. В 1782 г. появился такой вариант: золотое поле, разрезанное пополам голубой полосой (й это было естественно, поскольку в первоначальном варианте Оренбург стоял на реке Ори), в верхней части был двуглавый орел, в нижней — голубой Андреевский крест. Таким герб Оренбурга дошел до нашего времени в гербовнике М. М. Щербатова.