До 1935 года Куйбышев назывался Каинском. Каинский уезд входил в Тобольское наместничество, затем в Томскую губернию (1804)
Герб Каинска утвержден 17 марта 1785 года вместе с другими гербами Тобольского наместничества.
В верхней половине щита герб Тобольский, внизу "в зеленом поле золотой бык, в знак скотоводства в Барабинской степи".
При формировании Томской губернии город вошел в его состав. В 1804 году изменен герб: вместо Тобольского герба в верхней части щита помещен Томский, а цвет нижнего поля изменен на красный.
Использованы материалы статьи О.Рево в журнале "Наука и жизнь" №6, 1978; рисунок подготовлен с помощью В.Лелеко
Во второй половине XIX века был разработан проект герба Каинска по правилам Б.Кене (1857). В червленом поле два золотых быка с червлеными глазами, языками, рогами и копытами, в вольной части герб Томский. Щит венчала серебряная башенная корона о трех зубцах, обрамлял венок колосьев, перевитых Александровской лентой.
Использованы материалы статьи А.Кошелева "Геральдика Новосибирской области" (Гербовед, №23); веб-оптимизация рисунка выполнена для "Геральдикума" Ю.Калинкиным
Эмблема Куйбышева с сувенирных значков советских времён (неофициальное описание, подготовленное для "Геральдикума" Ю.Калинкиным): "Щит четырехчастный червлено-зеленый с серебряной главой, в которой название города, и лазоревой оконечностью с надписью "Новосибирская область". Во второй части щита здание электростанции, перед которой слева опора линии электропередачи с проводами, в третьей - полушестерня, обремененные колосом в столб; все фигуры и надписи серебряные".
Ещё одна эмблема Куйбышева с сувенирных значков 1997 года.
Рисунки для "Геральдикума" подготовлены Ю.Калинкиным (г.Долгопрудный)
Современный герб Куйбышева разработан авторской группой в составе: Константин Моченов (г.Химки, реконструкция герба), Галина Туник (г.Москва, обоснование символики), Кирилл Переходенко (г.Конаково), Михаил Шелковенко (г.Рязань, художник), Оксана Афанасьева (г.Москва, компьютерный дизайн). Герб утвержден Решением Совета депутатов города Куйбышева от 28 июня 2005 года №14 и внесён в Государственный геральдический регистр под №1992. Описание герба:
"В червленом поле золотой бык".
"Обоснование символики герба города Куйбышева.
Современный город Куйбышев основан в 1722 году как военное укрепление Каинский Посад. В 1782 году приобретает статус уездного города Тобольского наместничества, с 1804 года - окружной город Томской губернии на Сибирском тракте, оживлённый торговый пункт. В 1935 году Каинск переименован в честь революционного деятеля В.В. Куйбышева, который в 1907-09 годах находился здесь в ссылке.
За основу герба города Куйбышева взят исторический герб окружного города Каинск. Первоначально герб Каинска, утверждённый в 1785 году, имел в зелёном поле золотого быка. В 1804 году герб города претерпел незначительные изменения - теперь золотой бык оказался в красном поле. Бык в гербе Каинска, расположенного в центре степной Барабы, указывал на успехи местного населения в скотоводстве.
Бык - символ силы, могущества, плодородия, мирного труда, терпения.
Золото символизирует богатство, справедливость, уважение, великодушие.
Червлёный (красный) цвет - символ храбрости, мужества, красоты".
Использованы материалы сайта "Союза геральдистов России"
Герб Куйбышевского района утверждён 14 июля 2005 года и внесён в Государственный геральдический регистр под №2066:
"В пересеченном червленью и зеленью щите идущий золотой бык".
Использованы материалы сайта Сибирской геральдической коллегии; рисунок герба для "Геральдикума" подготовлен Ю.Калинкиным (г.Долгопрудный)