The best solution would probably be a two-step thing; a modified two state solution.
Divide the Ukraine along that yellow and red map, both new nations (neither named "Ukraine") gaining recognition around the world as independent sovereign nations. Upon recognition, both enter into a very loose trade and peace confederacy named "Ukraine."
Now you have one sovereign nation in the East besties with Russia, another sovereign nation in the west besties with Europe; and still one Ukraine that the citizens can live and work in without restriction of national origin.
I bring that up, because we have to remember that votes are shaped by the options on the ballot and how they are asked, just like any poll. I guarantee you that the ^ above option was not a choice in the voting booth. If it were, and it were a fair vote, I wonder if the people of the Ukraine would go for such a plan? More likely though they had to vote on the following order:
o - I want to be free, safe and protected by Mother Russia
o - I want to help the Eurotraitors crush my family culture
So it could have been an extremely fair and uncoerced vote, and still end up heavily manipulated. Never forget F-U Frank Luntz.