Enquanto estava no exílio, a Rússia entrou na Primeira Guerra Mundial e, em outubro de 1916, Stalin e outros bolcheviques exilados foram recrutados para o exército russo, partindo para Monastyrskoe. Chegaram a Krasnoiarsk em fevereiro de 1917, onde um legista o julgou inadequado para o serviço militar devido a seu braço aleijado. Foi obrigado a servir mais quatro meses em seu exílio, e solicitou com sucesso que servisse na cidade vizinha de Achinsk. Estava na cidade quando a Revolução de Fevereiro aconteceu; revoltas eclodiram em Petrogrado — já que São Petersburgo tinha sido renomeada — e o czar Nicolau II abdicou para escapar de ser violentamente derrubado. O Império Russo tornou-se uma república "de facto", liderada por um Governo Provisório dominado por liberais. Em clima de comemoração, viajou de trem para Petrogrado em março. Lá, ele e o bolchevique Lev Kamenev assumiram o controle do "Pravda", e Stalin foi nomeado representante bolchevique no Comitê Executivo do Soviete de Petrogrado, um influente conselho dos trabalhadores da cidade. Em abril, Stalin ficou em terceiro lugar nas eleições bolcheviques para o Comitê Central do partido; Lenin ficou em primeiro e Zinoviev em segundo. Isso refletia sua elevada posição dentro do partido na época.