Nach Rückkehr von einer Reise in die Schweiz (1895, Zusammentreffen mit Georgi Plechanow und Pawel Axelrod) gründete er zusammen mit L. Martow eine gesamtstädtische Organisation, den »Kampfbund zur Befreiung der Arbeiterklasse«). Nach seiner Verhaftung wurde er 1897 für drei Jahre nach Schuschenskoje (Sibirien) verbannt. Dort heiratete er 1898 Nadeschda Krupskaja, die seine enge Mitarbeiterin wurde,