Старейший город области расположен на реке Омь (приток Иртыша) и ее притоке речушке Каинке, от названия которой происходит историческое название города – Каинск, в полосе берёзово-осиновых колков, которые являются переходом от луговых степей Барабы к южной тайге. 

Один из старейших городов Сибири, имеющий статус –исторического поселения РФ. 

Город Куйбышев  включен в перечень исторических поселений России. На территории Новосибирской области всего 3 таких поселения: Каинск, Колывань и Сузун.

Его история началась с планов сооружения по Иртышу так называемой Сибирской линии крепостей. В Барабе были построены три постоянных русских укрепления которые стали именовать форпостами. Каинский форпост был поставлен в 1722 г. в среднем течении р. Оми при впадении в нее речки Каинки.

К 1733 году Московско-Сибирский тракт был уже проложен через Тару, Тюмень, Тобольск, Чаусский острог. Каинский форпост, занимая срединное положение между Иртышом и Обью, связанный по реке Оми с Омском, будучи конечным восточным пунктом Иртышского бассейна, стал транзитным пунктом на пути из Омска в Томск.