Se unió al Partido Obrero Socialdemócrata de Rusia en 1904.
En 1905 entró en la Academia Médica Militar de la que fue expulsado en 1906.
Kúibyshev se mudó a Samara en 1917 y fue elegido presidente del sóviet local.
Durante la Guerra civil rusa fue el jefe de la administración de Samara y comisario político del 1.er y 4.º ejército.
Kúibyshev se casó dos veces pero no tuvo hijos.