沃伊斯基1894年起在切尔尼戈夫的教会学校读书，因参加革命运动，1901年被学校开除，同年加入俄罗斯社会民主工党。1901-1905年就学于雅罗斯拉夫尔市杰米多夫高等法政学校，其间，1904-1905年任布尔什维克大学生委员会主席、俄国社会民主工党雅罗斯拉夫尔市委员会委员。1905年为伊万诺沃-沃兹涅先斯克城纺织工人罢工和工人代表苏维埃的领导人之一，组织了雅罗斯拉夫尔战斗队，在工人与警察发生武装冲突时受重伤。1906-1907年侨居德国和瑞士。返回俄国后，先后在彼得堡、科斯特罗马和巴库等地的布尔什维克组织内