Actually, the Russians have been there since the late 18th Century when Catherine overthrew the Crimean Tatar Khanate and made it part of Russia.
They were a minority. The vast majority of residents were the Tartars, Ukrainians, Greeks, Germans,Turks and Armenians. When Stalin Ethnically cleansed the Crimea an estimated 45 % of the Tartars died in the process.