Колыванская губерния (наместничество) образована путем выделения Колыванской области из Тобольской губернии в 1783 году. В состав губернии входили Колыванский, Бийский, Кузнецкий, Семипалатинский, Красноярский уезды. Центром губернии был Бердский острог, переименованный в город Колывань. В 1796 году Колыванское наместничество упразднено.

Видимо, Колыванская губерния не успела получить герба. Во всяком случае в "Российском атласе, из сорока четырех карт состоящем и на сорок два наместничества империю разделяющем" (1792), где карту каждого наместничества сопровождает аллегорическая композиция с гербом, вместо герба Колыванского наместничества изображен пустой щит.