Со времен Екатерины Великой - с 1758 года, как только Крым был присоединен к Российской империи. Элементарно. В Крыму очень хороший климат, единственный, который в России подходил для почти безбедного проживания туберкулезных больных. А во влажном климате российской столицы - то есть того города, который тогда был столицей России - заработать легочную чахотку было элементарно.
Вот у кого денег было побольше, те покупали землю на Южному берегу Крыма под дачи или покупали готовые дачи.
И не только: переселенцы из России, кто хотел в Крыму жить постоянно, получали льготы при переселении.
http://www.bigyalta.com.ua/node/9746
Надо сказать, что до 1897 года (как видим, это до революции) еще численность крымских татар превышала численность русских. Но с 1897 года всегда превышала численность любого другого народа, как превышает и сейчас.
С каждым годом процент русского населения на полуострове рос. Если в 1897 году он составлял 35,6%, то в 1939 году - 49,6%.
После войны процент русских сильно вырос из-за миграции населения из России и к 1959 году составлял 71,4%.
После этого соотношение крымского населения стало меняться не в пользу русских. И особенно ощутимым было падение процента русского населения после распада Советского Союза: с 67% в 1989 году до 58% в 2001 году. Мне кажется, что причины падения относительной (и абсолютной численности) русских в этот период можно не объяснять.