It's not that Yanukovich was universally loved. He was the best of two evils. The alternative were the same nationalists that have just overthrown him. As far as I can understand they simply could not agree upon a single candidate and have lost the elections as a result.