Novotný ingresó en el Partido Comunista de Checoslovaquia (KSČ) en el año de su fundación, 1921.