Герб города утвержден исполнительным комитетом горсовета народных депутатов 8 июня 1976 года.

На зеленом поле щита изображены три золотых колоса, черная шестерня и черный железнодорожный мост. В верхней части щита на красном фоне название города.

Автор герба - Юрий Игнатьевич Петров

Некоторое время существовал "переходный" герб Камня-на-Оби, отличный от варианта 1976 года. На гербе изображен якорь и два снопа хлебных колосьев.

По непроверенной информации такой герб утверждён 17 апреля 2001 года.

Современный герб Камня-на-Оби утверждён 30 сентября 2003 года: В червленом поле лазоревый тонко окаймленный серебром с привязанной такой же веревкой якорь, обремененный двумя золотыми снопами хлебных колосьев накрест. Этот герб внесён в Государственный геральдический регистр под № 1337.

Еще один герб (эмблема?, неутверждённый проект?) Камня-на-Оби: щит окаймлен лазурью, пересечен серебром и зеленью. В верхней части щита серебряный мост, сопровождаемый вверху лазоревой лентой, в нижней - лазоревая река перевязью слева, обремененная четырьмя золотыми колосьями. Щит обременен внизу серебряной окаймленной лазурью лентой, на которой название города лазурью.

Источник информации: http://www.heraldicum.ru