Первое поселение (недалеко от места современного города) было основано в 1722 году, как военное укрепление Каинский Пас, для защиты местного населения. Рядом с форпостом выросла слобода Каин, которая в 1772 году была перенесена на место нынешнего города. В 1782 году поселение было преобразовано в уездный город Каинск. Расположенный на Сибирском тракте, город был оживлённым торговым пунктом. Из Каинска вывозили: зерно, масло, мясо, кожи, битую дичь, пушнину, рыбу. Со строительством Сибирской железной дороги, прошедшей в 13 км южнее, значение Каинска заметно упало.
Куйбышев
В 1935 г. Каинск был переименован в память В.В. Куйбышева, который в 1907-09 годах находился здесь в ссылке.
Современный Куйбышев - развитый промышленный центр. В городе действуют заводы: химический, автозапчастей, железобетонных изделий и конструкций; комбинаты - молочно-консервный, мясной; фабрики - швейная и художественных изделий.
Недалеко от города, на Транссибирской магистрали, есть железнодорожная станция Каинск-Барабинский. Через город проходит узел автомобильных дорог (Омск-Новосибирск и др.).
Рядом с городом находится Барабинская ГРЭС.
Выпускники школ имеют возможность поступить в филиал Новосибирского педагогического института. Дом-музей В.В. Куйбышева познакомит посетителей с жизнью и деятельностью революционера, здесь можно узнать много интересного о историческом прошлом города.