Tras la Revolución de Octubre, los padres de Paul Baran deciden abandonar Rusia y establecerse en Polonia, adoptando esa nacionalidad en 1921.