Actually, Crimea’s Russian population lived in the Crimea since the 18th Century when Catherine overthrew the Crimean Tatar Khanate and made it part of Russia, not the Ukraine. Furthermore, Eastern Ukraine is still mostly ethnic Ukrainian in population, albet Russified.
Its was German and Ukrainian too until the Soviets deported them hundreds of thousands of people.