C 25 февраля 2004 года до утверждения нового флага в 2005 году флагом Куйбышева было полотнище из белой и зеленой горизонтальных полос с гербом города в центре.

Использованы материалы электронной энциклопедии "ВИКИПЕДИЯ" (ред. страницы В. Пермяков) со ссылкой на книгу: Кошелев А. В., Журавков А. Ю. "Официальные символы Новосибирской области и муниципальных образований входящих в её состав" (2012)

Флаг города Куйбышева утверждён Решением Совета депутатов города Куйбышева от 28 июня 2005 года №13 и внесён в Государственный геральдический регистр под №1993. Описание флага:

"Флаг города Куйбышева представляет собой прямоугольное красное полотнище с отношением ширины к длине 2:3, воспроизводящее в центре жёлтую фигуру идущего быка из герба города".

Обоснование символики флага города Куйбышева.
Современный город Куйбышев основан в 1722 году как военное укрепление Каинский Посад. В 1782 году приобретает статус уездного города Тобольского наместничества, с 1804 года - окружной город Томской губернии на Сибирском тракте, оживлённый торговый пункт. В 1935 году Каинск переименован в честь революционного деятеля В.В. Куйбышева, который в 1907-09 годах находился здесь в ссылке.
Флаг Куйбышева разработан на основе герба города, за основу которого взят исторический герб окружного города Каинск. Первоначально герб Каинска, утверждённый в 1785 году, имел в зелёном поле золотого быка. В 1804 году герб города претерпел незначительные изменения - теперь золотой бык оказался в красном поле. Бык в гербе Каинска, расположенного в центре степной Барабы, указывал на успехи местного населения в скотоводстве.
Бык - символ силы, могущества, плодородия, мирного труда, терпения.
Золото символизирует богатство, справедливость, уважение, великодушие.
Червлёный (красный) цвет - символ храбрости, мужества, красоты.
Авторская группа:
идея флага: Константин Мочёнов (Химки),
обоснование символики: Галина Туник (Москва),
Кирилл Переходенко (Конаково),
художник: Михаил Шелковенко (Рязань),
компьютерный дизайн: Оксана Афанасьева (Москва)".

Использованы материалы сайта Союза геральдистов России