Sjelest stod nær Nikita Khrusjtsjov, og førte som førstesekretær en, etter sovjetisk standard, liberal politikk. Sjelest stod blant annet bak en ukrainifiseringskampanje, der han oppmuntret til bruk av det ukrainske språket og la vekt på ukrainsk historie.