Kongres PBDSR kedua diadakan di London pada Juli 1903. Selama konferensi tersebut, terjadi perpecahan antara pendukung Lenin dan pendukung Julius Martov. Martov berpendapat bahwa anggota partai seharusnya boleh bebas berekspresi, tetapi Lenin tidak setuju karena menurutnya masih diperlukan kepemimpinan kuat yang mengendalikan partai secara menyeluruh. Pendukung Lenin merupakan kelompok mayoritas, dan Lenin menjuluki mereka "mayoritarian" ("bol'sheviki" dalam bahasa Rusia, kemudian dikenal dengan sebutan Bolshevik); sebagai balasan, Martov menamai pengikutnya "minoritarian" ("men'sheviki" dalam bahasa Rusia, kemudian dikenal dengan nama Menshevik). Adu pendapat antara kaum Bolshevik dan Menshevik berlanjut seusai konferensi; Bolshevik menuduh lawan mereka oportunis dan reformis yang kurang disiplin, sementara Menshevik mencap Lenin sebagai seorang despot dan otokrat. Lenin dibuat murka oleh kaum Menshevik, sehingga ia mengundurkan diri dari badan editorial "Iskra" dan pada Mei 1904 menerbitkan risalah anti-Menshevik yang berjudul "Satu Langkah ke Depan, Dua Langkah ke Belakang". Stres membuat Lenin sakit, sehingga ia memutuskan untuk liburan mendaki di pedesaan Swiss. Faksi Bolshevik sendiri bertambah kuat; pada musim semi, seluruh anggota Komite Pusat PBDSR merupakan bagian dari kelompok Bolshevik, dan pada Desember mereka mendirikan surat kabar "Vperëd" ("Maju ke Depan").