Считается, что Куйбышев, столица одноименного района, был основан в 1722 году на берегу реки Каинки как татарская слобода Каин – хотя деревня Мошнино, ныне вошедшая в территорию города, появилась еще в 1700 году.
Спустя 60 лет слобода Каин стала городом и добавила еще одну букву к названию, “Каинск”. В 1935 году город приобрел подобающее советскому городу название “Куйбышев” , что было обоснованно, поскольку партийный деятель здесь отбывал ссылку. Станционный поселок при Каинске впоследствии переименовали в Барабинск.
К трехсотлетию города запланирована реконструкция центральной городской площади, стадиона “Труд” и Спасского собора. Когда-то собор был главной высотной доминантой города. В 1939 году его снесли и воздвигли памятник Куйбышеву. В 2019 году археологи начали раскопки фундамента собора, где обнаружили около 400 погребений, относящихся к древнейшей истории Каинского форпоста.