1895. november elsején, hosszú előkészítés után Lenin és néhány társa Péterváron megalapították a "Harci szövetség a munkásosztály felszabadításáért" (Союз борьбы за освобождение рабочего класса) elnevezésű szervezetet. Elnöke maga Vlagyimir Iljics lett, aki élete első pártalapításában vett részt.

Ugyan a pártot két év múlva a cári titkosrendőrség, az ohrana egy besúgó segítségével felszámolta (a források szerint a besúgó egy állítólag marxista meggyőződésű fogorvos, bizonyos dr. Mihajlov volt), mégis ez a szervezet tekinthető az Oroszországi Szociáldemokrata Munkáspárt előfutárának. 1895 december elején saját illegális szociáldemokrata lapot is kiadtak, amely a "Munkásügy" címet viselte. December végén a párt vezetőségét - köztük Lenint is - letartóztatták, majd egy év múltán Szibériába száműzték.