Город Куйбышев является административным центром городского поселения Куйбышев и Куйбышевского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Город Куйбышев основан в 1722 году как военное укрепление Каинский Посад («Каин» в переводе с татарского - «Берёза») для защиты барабинцев от нападения калмыков и киргизов. В 1743 году при Каинском форпосте была построена церковь. В связи с сооружением Московско-Сибирского тракта на основании указа Императрицы Елизаветы Петровны в 1755 году Томская воеводская канцелярия предписала командиру Петру Шелудякову перенести церковь и форпост на правый берег реки Каинки. После проведения тракта Каинск стал важнейшим пунктом на пути из Омска в Томск. В Каинске начинают селиться ямщики, а за ними и крестьяне. 30 января 1782 года Каинская слобода получила статус уездного города - Каинска Тобольского наместничества, затем Колыванского, позднее, в 1834 году - Томской губернии. В 1804 году был построен Спасский собор. В XIX веке Каинск был местом политической ссылки и этапным пунктом ссыльных, направлявшихся по Московскому тракту в Восточную Сибирь. Через город прошли пугачёвцы, декабристы, петрашевцы, народовольцы и польские повстанцы. Помимо арестантской тюрьмы в Каинске имелся эшафот, где плетьми и розгами наказывали ссыльных и местных жителей. Эшафот был снесён только в 1905 году. На рубеже XIX и XX веков географическое положение Каинска ухудшилось в связи с прокладкой Транссибирской магистрали, которая прошла в 12 километрах южнее Московско-Сибирского тракта. В результате Каинск остался в стороне от транзитных путей. Однако к тому моменту Каинск получил большое значение как центр маслоделия, которое приобрело в городе массовый характер. В 1919 году Каинск становится центром Барабинского уезда Томской губернии, а в 1921 году - Каинского уезда Ново—Николаевской губернии. С 1925 по 1930 год город входил в Барабинский округ Сибирского края, а с 1931 года - в Барабинский район Западно-Сибирского края. В 1935 году Каинск был переименован в Куйбышев по имени В. В. Куйбышева - революционера, находившегося в ссылке в городе в 1907-1909 и 1912-1913 годы. После этого город стал центром Куйбышевского района. Западно-Сибирского края. В 1937 году город вошёл в состав вновь образованной Новосибирской области. В 1938 году в Новосибирске вышло постановление о закрытии расположенного в Куйбышеве Спасского собора, через год храм отошёл к Куйбышевской тюрьме за 18000 рублей и для его демонтажа использовался труд заключённых. Кирпич от собора был впоследствии использован для строительства Куйбышевского педучилища. Позднее на месте собора разбили сквер имени Куйбышева. В сквере также был установлен памятник, перенесённый 6 ноября 1943 года от дома по улице Ленина, 2. Дальнейшее развитие города связано с электрификацией Западно-Сибирской железной дороги и сооружением в 1948 году Барабинской ГРЭС. Запуск ГРЭС был осуществлён 22 января 1954 года, первоначальная мощность - 75 кВт. В декабре 1958 года начал функционировать химический завод оборонного значения по производству основных компонентов жидкого и твёрдого ракетного топлива. Ракетное топливо (гептил), изготовленное на Куйбышевском химическом заводе, использовал космический корабль «Восток», стартовавший 12 апреля 1961 года с первым космонавтом, Юрием Гагариным, на борту. Завод был единственным местом в социалистических странах, где выпускался гидразин-гидрат, - компонент ракетного топлива двигателей второй ступени, необходимый также для тепловых и в особенности атомных станций. Запуск электростанции способствовал подъёму в городе других отраслей промышленности: машиностроительной, химической, лёгкой, пищевой, строительных материалов. В 1990 году город получил статус исторического населённого места России.