As about the Ukraine, look at the historical map:
As you can see, it's almost a whole territory of Russian Empire + something that Stalin took from Poland, Moldova and Romania... Before 1654 is was a small piece of land which was suffered from Turks. So they asked Russian Tzar for a shelter and became a part of Russian Empire.