Герб Каинска (ныне Куйбышев) был утвержден 17 марта 1785 года. В верхней половине щита тобольский герб, внизу в зеленом поле золотой бык, в знак скотоводства в Барабинской степи. 20 марта 1804 года, при переходе города в Томскую губернию, герб в верхней половине щита был изменен на томский, а бык стал изображаться на красном поле. 28 июня 2005 года исторический герб — золотой бык на красном поле — был восстановлен.