Interesting that he was born in the Donetsk region.
There's no doubt that there is political motivation behind it, but the charges certainly aren't.
I doubt that Russia would just hand yanukovich over to Ukraine, no idea if they can be forced to.
Nope, can't be forced. Actually, that article explains Red Notices fairly well. Essentially, a Red Notice is a way for Interpol to tell member nations - Russia included - that a warrant has been put out in another country for such-and-such a person under such-and-such a criminal charge (or charges). While most nations treat Red Notices as due cause for an arrest, especially in more straightforward requests, there's no actual obligation for any nation to make the arrest or to request Interpol's assistance in making the arrest unless there's an actual extradition treaty in effect. Interpol is more of a liaising agency; they don't kick down doors and take names.
I don't think that anybody cares about Yanukovich enough to want to keep him.
Heavens, no, Russia doesn't care about Yanukovich for his own sake; I don't even think Putin likes Yanukovich on a personal level, and Yanukovich has certainly been thoroughly sidelined in the present situation regardless of how you consider Russian involvement or lack therein. Putin's interest in keeping Yanukovich out of Ukrainian authorities is purely due to his political interests in Ukraine, and his unwillingness to take actions that could be seen as formally legitimizing the present Kyiv government.
EDIT: It's worth noting that this actually is the second major situation with Interpol being abused as a political weapon in this incident. Russia placed a request for a Red Notice for Dmytro Yarosh (listed as Dimitry) for "public incitement to terrorist activities involving the use of mass media [and] public incitement to extremist activities involving the use of mass media" in July of last year. Ukraine, by the same token, has been under no obligation to extradite the leader of the Right Sector, either, and has shown no indication that they will do so.