Sjtsjerbytskyj var opprinnelig en støttespiller av Mikhail Gorbatsjov. Senere ble imidlertid Sjtsjerbytskyj sterkt kritisk til Gorbatsjovs demokratiske reformer.