SUKP oppstod som en fløy av Det russiske sosialdemokratiske arbeiderpartiet (RSDAP) i 1903, den såkalte bolsjevikfløya under ledelse av Vladimir Lenin. Etter 1912 ble bolsjevikene stadig mer uavhengige av resten av partiet, og opererte i stor grad som eget parti, under namnet RSDAP(b).