1905eko azaroan, boltxebike georgiarrek Stalini izendatu zuten ordezkari boltxebikeen biltzar batera. Iritsi zenean, Leninen emaztea, Nadezhda Krupskaya, ezagutu zuen, eta hark jakinarazi zion tokia Finlandiako Dukerri Handiko Tampere-ra aldatu zela. -Ez, ez.
Hitzaldian Stalinek lehen aldiz Lenin ezagutu zuen. Stalinek Lenin errespetatzen zuen arren, boltxebikeek Duma Estatuko hauteskundeetarako hautagaiak aurkeztu behar zituztela zioen. 1906ko apirilean, Stalinek Estokolmoko RSDLPren Laugarren Biltzarrean parte hartu zuen; Errusiar Inperiotik kanpo egin zuen lehen bidaia izan zen. Konferentzian, RSDLPk, orduan bere gehiengo menshevikak zuzentzen zuena, adostu zuen ez zituela funtsak bilduko lapurreta armatuen bidez. Lenin eta Stalin ez zeuden ados erabaki horrekin eta, geroago, pribatuan eztabaidatu zuten nola jarraitu ahal zuten boltxebikeen kausaren alde lapurretan.