Протоиерей Евгений Эндека первым поддержал обновленцев в газете «Красный Крым». В октябре 1922 г. в Симферополь приехал обновленческий «епископ» Петр Рождественский, хиротонисанный во «епископа» 24 сентября 1922 г. и командированный в Симферополь для устроения церковных дел. С 30 января 1923 г. он числится правящим архиереем обновленческой Таврической епархии.
Большая часть храмов Крыма отошла к обновленцам. С помощью обновленцев ОГПУ удалось собрать в Крыму с марта 1922 г. по начало 1924 г. церковных ценностей: золота – 1 фунт 30 золотников 25 долей; серебра – 140 пудов 9 фунтов 70 золотников; жемчуга – 22 золотника 38 долей; драгоценных камней – 1237 каратов. На средства, вырученные за изъятые церковные ценности, в мае 1922 г. была создана трудовая колония (до 200 человек).
В Севастополе, как и во всём Крыму, шла упорная борьба за храмы. Характерный пример – Александро-Невская церковь на Корабельной стороне. С 1922 по 1927 г. она принадлежала обновленцам. В 1927 г. церковь захватили тихоновцы, но в 1932 г. она вновь перешла к обновленцам. А в 1937 г. Александро-Невскую церковь закрыли навсегда.
К лету 1923 г. с голодом Крыму было окончательно покончено.
8 мая 1923 г. на расширенном заседании областного комитета РКП(б) Гавен докладывал о работе КрымЦИК. Он говорил, что произошел перелом в сторону восстановления сельского хозяйства. Посевная площадь достигла почти половины довоенной. Засеяно 280 тыс. десятин (в 1922 г. – 186 десятин), увеличена площадь под табак, усилена борьба с вредителями растений, проделана большая работа по землеустройству и мелиорации.
С присоединением Крыма к Советской России на полуострове началась активная дискуссия о дальнейшем административно-территориальном статусе полуострова.
Диапазон высказываемых мнений был очень широким: от создания на полуострове крымско-татарской национальной автономии в соответствии с правом наций на самоопределение (за что ратовали многие активисты крымско-татарского национального движения, однако в начале 1920-х гг. этот этнос составлял менее трети общей численности населения полуострова и его доля неуклонно сокращалась, особенно незначительной она была в Севастополе) и присоединения Крыма к УССР (за это ратовали украинские власти, не нашедшие, однако, поддержки у большинства крымчан и севастопольцев) до создания полноправной республики наравне с РСФСР (эту точку зрения отстаивали Крымревком и Крымский ЦИК во главе с Ю.П. Гавеном и И.К. Фирдевсом).
Но Политбюро ЦК РКП(б) уже в ноябре 1920 г. склонялось к вхождению Крыма в состав РСФСР либо на правах обычной губернии, либо на правах автономной области. Эту линию проводил и Крымский областной комитете РКП(б).
Победила точка зрения ЦК большевиков о коренизации страны. Коренизация выражалась в подготовке и продвижении на руководящие должности представителей национальных меньшинств, создании национально-территориальных автономий, внедрении языков национальных меньшинств в делопроизводство, в образование, поощрении издания СМИ на местных языках.
Автономная Крымская Социалистическая Советская Республика (АКССР) в составе РСФСР была образована 18 октября 1921 г. на части территории бывшей Таврической губернии. На основании декрета ВЦИК и СНК об автономии Крымской Советской Социалистической Республики она была образована «в границах Крымского полуострова из существующих округов: Джанкойского, Евпаторийского, Керченского, Севастопольского, Симферопольского, Феодосийского и Ялтинского». Вопрос о северных границах республики подлежал отдельному рассмотрению. Первая конституция крымской автономии была принята 10 ноября 1921 г. Государственные языки – крымскотатарский и русский.
Коренными национальностями в Крыму советской властью были признаны два народа: крымские татары и караимы. При этом в Крымской АССР был решён вопрос самоуправления всех крупных этнических групп полуострова в пределах их компактного расселения путём создания национальных районов и сельсоветов. В 1930-е гг. из 20 районов Крыма 6 были национальными крымскотатарскими (Фоти-Сальский, Бахчисарайский, Балаклавский, Ялтинский, Алуштинский и Судакский), 2 – немецкими (Биюк-Онларский и Тельмановский), 2 – еврейскими (Фрайдорфский и Лариндорфский) и 1 – украинским (Ичкинский).
5 мая 1929 г. была принята новая Конституция, согласно которой название автономии было изменено на Крымская Автономная Социалистическая Советская Республика (КАССР).
Националисты из Крымоблтатбюро дошли до того, что на заседании 14 апреля 1921 г. предлагали обеспечить возвращение из Румынии и Болгарии потомков крымских татар, выехавших из Крыма в 1900-х гг. по приглашению турецкого султана.
Понятно, что эта бредовая идея реализована не была. К 1922 г. крымских татар в Севастополе проживало менее 2 %. Однако благодаря политике коренизации в 1920-е гг. число татар в Севастополе возросло до 13 %.