In november 1905 verkozen de Georgische bolsjewieken Stalin als een van hun afgevaardigden naar een bolsjewiekenconferentie in Sint-Petersburg. Bij aankomst ontmoette hij Lenins vrouw Nadezhda Krupskaja, die hem meedeelde dat de locatie was verplaatst naar Tampere in het Groothertogdom Finland. Op de conferentie
Stalin ontmoette Lenin voor het eerst. Hoewel Stalin Lenin diep respecteerde, was hij uitgesproken in zijn onenigheid met de mening van Lenin dat de bolsjewieken kandidaten moesten opstellen voor de komende verkiezingen voor de Doema; Stalin zag het parlementaire proces als tijdverspilling. In april 1906 woonde Stalin het Vierde Congres van de RSDLP in Stockholm bij; dit was zijn eerste reis buiten het Russische Rijk. Tijdens de conferentie stemde de RSDLP - toen geleid door de meerderheid van de mensjewieken - ermee in geen geld in te zamelen met behulp van gewapende overvallen. Lenin en Stalin waren het niet eens met deze beslissing en bespraken later in privé hoe ze de overvallen voor de bolsjewistische zaak konden voortzetten.