Russians were not a majority in eastern Ukraine. The split was roughly 55% Ukrainian, 40% Russian, 5% other in Luhansk and Donetsk oblasts, and much less in other oblasts Russia has officially annexed - Kherson was 82% Ukrainian and 14% Russian.
The right to self-determination applies to distinct "peoples". It's not very well defined, but generally understood as a globally distinct ethnicity living on their historic territories. Native American tribes could exercise this. They are a distinct people living on their historic land and without their own established state anywhere else in the world.
This right does not extend to ethnic minorities living in other countries. Russians have already exercised the right and have a country, they don't get to claim any piece of land on the planet that has Russians living there. Russians have about as strong claim to eastern Ukraine than Israel has to Brooklyn (22% Jewish). I think it would be pretty insane to argue that Brooklyn "should belong to Israel" purely on this, and start a major war that drives away millions as refugees, kills hundreds of thousands, and razes many East Coast towns to ground.