传阅非法文献的罪名将其逮捕，开除学籍。经过一年半的监狱生活之后，他被流放到立陶宛的维尔纽斯。在立陶宛期间，马尔托夫参加了犹太人的劳动运动。1895年回到圣彼得堡，与列宁一起参加了工人阶级解放斗争协会的组建工作。1896年1月，马尔托夫再次被捕，次年流放西伯利亚。在流放期间他得了结核。1900年刑满释放，流亡西欧。1900年至1905年期间，马尔托夫与列宁一起，创办了第一份俄国社会民主工党的报纸《火星报》，并在巴黎的俄罗斯高级社会科学学园发行讲义。在1903年召开的俄国社会民主工党第二次代表大会上，马