Politbyrået oppstod i 1917, og ble innstiftet av Lenin for å styre revolusjonen. I 1919 ble ordningen formalisert, og Politbyrået fikk i oppgave å avgjøre alle hastesaker der det ikke var tid til å kalle sammen hele Sentralkomiteen. Det første Politbyrået bestod av de fem medlemmene Lenin, Stalin, Lev Trotskij, Lev Kamenev og Nikolaj Krestinskij.