En noviembre de 1905, los bolcheviques georgianos eligieron a Stalin como uno de sus delegados a una conferencia bolchevique en San Petersburgo. A su llegada, se encontró con la esposa de Lenin, Nadezhda Krupskaya, quien le informó que el lugar había sido trasladado a Tampere en el Gran Ducado de Finlandia. En el
la conferencia Stalin se reunió con Lenin por primera vez. Aunque Stalin tenía un profundo respeto por Lenin, expresó abiertamente su desacuerdo con la opinión de Lenin de que los bolcheviques deberían presentar candidatos para la próxima elección a la Duma Estatal; Stalin vio el proceso parlamentario como una pérdida de tiempo. En abril de 1906, Stalin asistió al Cuarto Congreso del RSDLP en Estocolmo; este fue su primer viaje fuera del Imperio ruso. En la conferencia, el RSDLP, entonces liderado por su mayoría menchevique, acordó que no recaudaría fondos utilizando robos a mano armada. Lenin y Stalin no estuvieron de acuerdo con esta decisión y más tarde discutieron en privado cómo podrían continuar los robos para la causa bolchevique.