Está situada a orillas del río Om, un afluente del río Irtysh, a 315 km al oeste de Novosibirsk, la capital del óblast.

Kúibyshev se fundó en 1722 como un fuerte militar llamado Kainski Pósad (Каинский Посад).

En 1782, es rebautizada como Kaïnsk (Каинск) y accede al estatus de ciudad.

En 1935 es renombrada Kúibyshev en homenaje al bolchevique Valerián Kúibyshev, que fue exiliado a Kainsk en 1907, donde viviría durante dos años.

La ciudad posee una central eléctrica, y varias fábricas de materiales de construcción (hormigón armado), de productos químicos, de productos alimenticios (leche, carne), vestidos, etc.