Actually, the last "Pro-Russian" president that was majority elected is in 1999.
First of all, Viktor Yanukovych did NOT have the majority in 2010 election (He got 48% of the vote), the reason why he "Was" the president is because he had entered into a power-sharing agreement with opposition Yulia Tymoshenko. This is because unlike United States, you need "Majority" of parliament to form a government in Ukraine, you don't need majority to form a government in the US. It's also a common misconception that Maidan was used to "Overthrown" a legitimate Ukrainian government because 1.) Yanukovych is a minority, and 2.) Tymoshenko party pulled the power sharing deal before Maidan and which trigger a election, yes, technically Yanukovych was still the President when Maidan happened, but Parliament had ALREADY Dissolved, which mean Yanukovych government is no longer valid.
Secondly Viktor Yanukovych lost to Viktor Yushchenko in 2004 election. And Viktor Yushchenko was not at all pro-Russian. Seeing that FSB try to assassinate him 3 weeks into his presidence. He is quite Pro-EU, that is also the time when Ukraine lodge their first NATO membership (in 2008) and he is in power mostly because of the orange revolution (Which is a Pro-EU movement)