В соответствии с реформой местной геральдики, подготовленной Кене, украшения гербового щита должны были исключать смешение губернии и ее центра. Вводились атрибуты, указывающие на статус города в административно-территориальной системе империи, а также на основной род занятий горожан. Гербы всех губерний Российской империи получили императорскую корону над щитом и венок из золотых дубовых ветвей, соединенных андреевской лентой. Гербы областей были увенчаны специально сочиненной «древней царской» короной и имели украшения из золотых дубовых листьев, соединенных александровской лентой. Обеим столицам полагались императорская корона над щитом и пара скрещенных скипетров, обвитых андреевской лентой, позади щита. Прочие городские гербы имели в зависимости от статуса «башенные» короны разных форм и расцветок, а также особые украшения «по специальности»: для промышленно развитых городов — александровская лента с двумя золотыми накрест положенными молотками; для городов и посадов, отличающихся земледелием, — александровская лента с двумя золотыми колосьями; для гербов городов- крепостей — александровская со знаменами и т.д. Наконец, предусматривалось, что щит уездного герба из всех атрибутов имеет только «древнюю царскую» корону (аналогичную областной). Еще одним существенным новшеством начавшейся геральдической реформы стало решение об изменении существующих двухчастных гербов: губернский (бывший наместнический) герб согласно геральдическим правилам полагалось изображать в вольной части, а не в верхней половине щита. Подобная композиция гербового щита с вольной частью была известна в средневековой и ренессансной Европе, при этом в пределах вольной части нередко располагались гербы знатных родичей и покровителей. Согласно гибким нормам указа 1857 года, вольная часть автоматически изменялась, если менялся герб губернии.
Герб Псковской губернии
Герб Вологодской губернии
Герб Орловской губернии
Герб Ставропольской губернии
Оба нововведения, подготовленные Кёне в середине 1850-х годов — изменения в государственном гербе и в гербах городов и губерний — были утверждены уже после смерти Николая его сыном — Александром II. Вслед этому успеху при Департаменте герольдии в 1857 году было учреждено Гербовое отделение, которое возглавил Кёне. Среди символов, созданием и упорядочением которых активно занялось Гербовое отделение, не последнее место заняли городские гербы. В ходе осуществления уже узаконенной реформы предполагалось переработать практически все городские гербы и дать им геральдически выверенное описание. При этом, по замыслу Кёне, подлежало пересмотру и символическое содержание гербов. Инициатор реформы барон Кёне намеревался заменить все фигуры античного и индустриального происхождения средневековыми аналогами. Все живые существа, изображенные на гербах, предполагалось повернуть в правую геральдическую сторону (левую от зрителя). Начавшаяся геральдическая реформа осложнялась нехваткой квалифицированных живописцев и затянулась на годы. Блестяще обученный бароном Кёне художник А. Фадеев с 1857 года нес бремя всей работы почти в одиночку. Тем не менее были составлены проекты гербов практически для всех городов Российской империи. Эти проекты хранятся в Российском государственном историческом архиве в Санкт-Петербурге (фонд 1343).
Несмотря на Высочайшую поддержку, узаконение новых версий гербов для всех губерний и областей и особенно для городов не раз сталкивалось со множеством бюрократических затруднений. Гербы губерний, совпадающие в части щита с гербами титульных владений императора, удостоились одобрения Александра II еще 8 декабря (21 декабря по новому стилю) 1856 года, но Кёне пришлось потратить немало сил, прежде чем это одобрение было формально подтверждено. Среди этих гербов был и московский губернский: «В червленом щите, Святой Великомученик и Победоносец Георгий, в серебряном вооружении и лазуревой приволоке (мантии), на серебряном покрытом багряною тканью, с золотою бахромою, коне, поражающий золотого, с зелеными крыльями, дракона, золотым с осьмиконечным крестом на верху, копьем. Щит увенчан императорскою короною и окружен золотыми дубовыми листьями, соединенными Андреевскою лентою».