ロシア社会民主労働党
クイビシェフは1888年、オムスクの軍人の家庭に生まれ、オムスク幼年団（陸軍幼年学校）で学んだ。1904年にロシア社会民主労働党へ参加。1905年、軍事医学アカデミーへ入学したが、1906年に退学させられた。1906年から1914年の間、彼はロシア帝国内各地においてボリシェヴィキのために活動し、シベリアのナリュムに追放された。1914年12月、ロシア社会民主労働党ペトログラード委員会委員となる。