Leonid Bresjnev fikk etter hvert nok av Sjelests ukrainskvennlige linje, og fikk erstattet ham med den mer ortodokse Volodymyr Sjtsjerbytskyj i 1972. Sjelest ble da sparket oppover i systemet, til en seremoniell stilling i ledelsen i det sovjetiske minsterrådet. Året etter trakk Sjelest seg ut av politikken og jobbet som bedriftsleder resten av yrkeskarrieren.