В 1722 году, во время сооружения по долине Иртыша так называемой Сибирской (Иртышской) линии крепостей в Барабе, в среднем течении реки Оми, при впадении в нее реки Каинки (напротив деревни Мошнино) был построен Каинский форпост для защиты населения от джунгар. Он представлял собой поселение, обнесенное четырехугольным частоколом. Караул состоял из 50–100 казаков-годовальщиков, ежегодно сменяемых из Томска. С устройством Московского тракта Каинск стал важнейшим пунктом на пути из Омска в Томск. Вначале его облюбовали ямщики, а затем и крестьяне. В 1782 году поселение получило статус уездного города. Притрактовое положение Каинска, объяснявшее большое количество временных людей — заезжих купцов, цыган, ссыльных, — определяло специфику социальной и экономической жизни Каинска. Купцы поставляли масло и кожу в Иркутск. В свою очередь в Иркутске обменивали эти товары на чай и китайские ткани. По Оми сплавлялся строевой лес. Поэтому, несмотря на отсутствие лесов в Барабе, город застраивался преимущественно крепкими рублеными домами. В Каинске наладилось и свое производство: кожевенные заводы, мыловаренный, свечносальный, салотопный и 3 кирпичных. Купеческие особняки строились на центральных улицах города — Московской, Иркутской, Базарной. На первых этажах располагались магазины, на вторых — жилые помещения.

С самого своего рождения Каинск был местом политической ссылки и этапным пунктом ссыльных, направляющихся по Московскому тракту в Восточную Сибирь. Через Каинск прошли пугачевцы, декабристы, петрашевцы, народовольцы и польские повстанцы. В Каинске существовала не только арестантская тюрьма, но и эшафот, где подвергали наказанию плетьми и розгами местное Население и ссыльных. Эшафот Уничтожен только в 1905 году Великая Сибирская железная Дорога прошла в 12 км южнее Московско-Сибирского тракта. С открытием в 1897 году моста через Обь Каинск остался в стороне от транзитных связей Востока и Запада. Тем не менее расширились возможности Каинска по продаже Масла и развитию как центра маслоделия. Маслоделие приобрело в городе массовый характер. Заводы были небольшими, примитивно оборудованными, но качество масла было значительно выше европейского. Импорт масла за границу обеспечивали три иностранные конторы по скупке, а также конторы каинских купцов в Гамбурге и Лондоне.

Смутные времена, взорвавшие жизнь провинциального Каинска, последовали после февраля 1917 года и продолжались более 5 лет. Каинское купечество не хотело запросто сдавать свои позиции Советам. Поэтому власть попеременно переходила то к большевикам, то к белым. Послереволюционный Каинск еще существовал в своих старых формах: в контрастном разнообразии больших и маленьких дворов, крепких и убогих рубленых домов, каменных особняков и колоколен церквей, простого и сложного декора наличников, крылец и заборов. Но жизнь в городе была уже совершенно другая: менялся ее уклад, ушло семейное дело — появились заводы, вместо собственного дома — квартира, вместо мелких частных производств — государственные предприятия. В 1930 году появились мясокомбинат, Барабинская ТЭЦ, в 1933 году завод автозапчастей. В 1935 года, сразу после смерти первого заместителя председателя СНК СССР и Совета труда и обороны СССР Валериана Куйбышева, Каинск переименовали в город Куйбышев.

Со старыми зданиями не церемонились. Под лозунгом борьбы с религией в предвоенные годы взорвали Успенский (Спасский) собор, а на его месте установили памятник В. В. Куйбышеву. Синагогу облик. Впрочем, это не помешало городу получить в 1990 году статус исторического населенного места России.