Еще 20 декабря 1781 года в Коломне, как и в других городах Московской губернии, появился герб.