До 1935 года Куйбышев назывался Каинском. Каинский уезд входил в Тобольское наместничество, затем в Томскую губернию (1804)

Герб Каинска утвержден 17 марта 1785 года вместе с другими гербами Тобольского наместничества.

В верхней половине щита герб Тобольский, внизу "в зеленом поле золотой бык, в знак скотоводства в Барабинской степи".

При формировании Томской губернии город вошел в его состав. В 1804 году изменен герб: вместо Тобольского герба в верхней части щита помещен Томский, а цвет нижнего поля изменен на красный.

Использованы материалы статьи О.Рево в журнале "Наука и жизнь" №6, 1978; рисунок подготовлен с помощью В.Лелеко

Во второй половине XIX века был разработан проект герба Каинска по правилам Б.Кене (1857). В червленом поле два золотых быка с червлеными глазами, языками, рогами и копытами, в вольной части герб Томский. Щит венчала серебряная башенная корона о трех зубцах, обрамлял венок колосьев, перевитых Александровской лентой.

Использованы материалы статьи А.Кошелева "Геральдика Новосибирской области" (Гербовед, №23)