Этнический состав нового, почти двухмиллионного крымского сообщества выглядел следующим образом: 58 % – этнические русские (уникальный показатель для Украины), 24 % – украинцы (преимущественно русскоязычные и тяготеющие к русской культуре) и 12 % – крымские татары, игравшие в политической жизни полуострова благодаря своей пассионарности гораздо большую, чем их процентный состав, роль. Несмотря на взрывоопасный потенциал этого этнического «коктейля», Крыму удавалось избегать серьезных межнациональных конфликтов.
С началом «оранжевой революции» эта кажущаяся идиллия закончилась. Крым в целом враждебно отнесся к первому киевскому Майдану и, по существу, не принял нового президента Виктора Ющенко. Выборы в местный парламент принесли победу Партии регионов, и практически весь период президентского срока Ющенко Крым оставался территорией, находившейся, как и ряд других областей и городов юго-востока, под контролем этой политической силы. Такому положению дел способствовала проведенная в начале 2005 г. политическая реформа, ограничившая возможности центральной власти эффективно влиять на ситуацию на местах. Все это время надежды Крыма связывались с Виктором Януковичем как кандидатом в президенты от Партии регионов, представлявшим интересы русскоязычного и промышленного юго-востока Украины. Крым являлся наряду с Донбассом основой электоральной базы Януковича (за него готовы были проголосовать свыше 70 % избирателей).
Однако в этот период происходит и становление других оппозиционных Киеву политических сил, в частности русских групп и организаций. Активно заявили о себе Русская община Крыма (Сергей Цеков), движение «Прорыв», организация «Русское единство» (Сергей Аксёнов) и др. Эти организации выступали с критикой украинизации и в особенности с протестами против героизации деятелей украинского националистического движения середины ХХ века. Кроме общей атмосферы противодействия радикал-националистическим силам на Украине, оживление русских организаций после упадка второй половины 1990-х – начала 2000-х гг. было связано с новым вызовом, который в это время стал исходить от крымско-татарского движения.
Земельная реформа, затеянная Кучмой, спровоцировала в середине 2000-х гг. массовые самозахваты земли крымскими татарами, первоначально отстраненными от процесса приватизации угодий бывших колхозов и совхозов. Ослабление центральной и местной власти во время первого Майдана привело к тому, что активисты крымско-татарских организаций захватили под индивидуальное строительство тысячи гектаров земли, в основном вокруг крупных городов и на Южном берегу Крыма. Своего пика самозахваты, организацию которых возглавил, разумеется, Меджлис, достигли в 2006 г., породив массу конфликтных и взрывоопасных ситуаций. По сей день проблема узаконивания захваченных тогда земельных участков не нашла адекватного разрешения.
Другой важной тенденцией в крымско-татарской среде в этот период стал рост влияния политического ислама. Духовное управление мусульман Крыма, как и подавляющее большинство мусульманских общин, традиционно находилось под контролем Меджлиса – националистической, светской и прозападной организации. Однако к середине 2000-х гг. широкое распространение получают т. н. «независимые» общины, находящиеся, как правило, под влиянием зарубежных исламистских центров (к настоящему времени свыше 10 % всех общин являются «независимыми»). Исламистские настроения прослеживались в крымско-татарском движении и ранее, но во второй половине 2000-х гг. происходит политическое размежевание между Меджлисом и различными исламистскими группами. Широкое распространение получает деятельность международной партии «Хизб-ут-Тахрир», появляются местные ваххабитские организации, например «Себат» и др. Эти партии и группы критикуют Меджлис за недостаточное внимание к сохранению традиций и заботу не о народе, а о собственном благосостоянии. Рост влияния исламистов на крымско-татарскую умму вызывает глубокую озабоченность славянского большинства полуострова.
Вообще при Викторе Ющенко показательно-дружественная риторика по отношению к России кучмовского периода сменилась глубоким охлаждением в отношениях между Кремлем и Киевом. Антироссийские позиции администрации Ющенко сыграли немалую роль в формировании отрицательного имиджа его режима в глазах абсолютного большинства жителей Крыма.
На президентских выборах 2010 г. крымчане предсказуемо отдали большинство голосов лидеру Партии регионов, в то время как основная масса крымских татар по призыву Меджлиса голосовала за Юлию Тимошенко.
Наследие Партии регионов