Ряд проектов создания цыганской автономии был разработан в СССР. Впервые вопрос был поднят цыганскими активистами в 1925 году. Руководство Всероссийского союза цыган неоднократно ставило вопрос создания цыганского национального района, который должен развиться до цыганской автономной республики. В рамках обсуждении проекта Конституции 1936 года поднимался вопрос создания цыганской национальной советской республики. Идея создания цыганской территориальной автономии в те годы получила некоторую поддержку кочующих цыган. В 1936 году на совещании Совета Национальностей ЦИК СССР было принято решение начать подготовительную работу в направлении создания цыганской автономии. Было издано соответствующее Постановление Президиума ВЦИК. Проводилось комплексное обследование мест возможного национального образования в Западно-Сибирском крае, а также ряд других подготовительных работ. Рассматривалось несколько территорий в регионах Поволжья, Урала и Сибири. Организованный в Куйбышевском крае цыганский колхоз «Нэви бахт» («Новое счастье») предполагался как база для цыганского района. Смена курса советской национальной политики в 1937 году и отказ от районирования по национальному признаку отменили планы по созданию цыганской автономии.
Проекты 1920-х—1930-х годов В 1920—1930-е годы в СССР был принят ряд постановлений, направленных на переход цыган к оседлому образу жизни. Создавались цыганские колхозы. В Москве, Ленинграде и ряде других городов действовали цыганские школы. Работал Цыганский педагогический техникум.
Идея создания цыганской национальной территориально-административной единицы впервые появилась в среде цыганских активистов в конце 1925 года, когда в Плане работ на 1926 год недавно организованного Всероссийского союза цыган появилась запись: «Для сохранения вырождающихся национальных признаков цыганской массы… Союз предлагает: Отвести в южном крае территорию для поселения цыган…» Для достижения этой цели весной 1926 года в Федеральный Комитет ВЦИКа — с копией в Переселенческий комитет — Президиум Союза цыган направил два доклада, которые подписали председатель Союза Цыган Андрей Таранов и секретарь Иван Лебедев, впоследствии известный как Ром-Лебедев. В первом докладе говорилось: «Судя по тем сведениям, которые имеет Союз через своих членов, то их по СССР насчитывается около 500,000». Согласно данным Всесоюзной переписи населения 1926 года, в стране проживало 61 234 цыгана. Второй доклад уточнял: «Президиумом предположено поселить до 100 000 (сто тысяч) человек». Оба доклада подчёркивали: «Союз Цыган просит федеральный комитет ВЦИКа выделить из госфондовой земли часть для поселения цыган, главным образом на юге, так как цыгане — народ южный… По результатам опроса самих масс наблюдается общее тяготение к Югу. Президиумом намечены на предмет поселения цыган Северо-Кавказскую или Кубанскую область». Несмотря на декларированную поддержку «в деле устройства на земле цыган», советские власти в тот момент идею не поддержали.
7 мая 1934 года Биробиджанский национальный район получил статус Автономной Еврейской национальной области. Этот прецедент оказался важным для развития идеи создания цыганской национальной территориально-административной единицы. Формирование Автономной Еврейской национальной области показало, что существует реальная возможность создания автономии и для национальностей, не сосредоточенных на компактной территории, живущих диаспорами, а также конкретные шаги, которые необходимо предпринять для реализации этой задачи.
Цыганские активисты пробовали разные способы, в том числе направление писем в высшие государственные органы и лично в адрес вождей. Этот способ широко применялся в особенности цыганскими активистами из Западной области, центром которой был Смоленск, где сформировался центр цыганской активности. Здесь крупные группы цыган проживали оседло или полуоседло с дореволюционного периода. В этой области раннего СССР политика аффирмативной акции в отношении цыган показала лучшие и сравнительно устойчивые результаты — были созданы цыганские колхозы и школы, цыгане обучались на рабфаках и т. д.
В эпистолярную кампанию за организацию цыганской автономии большой вклад внёс Илья Герасимов, работавший инструктором облисполкома Западной области. Начиная с 1934 года им была отправлена серия писем в высшие органы государственной власти. Первое такое письмо Герасимов отправил в ноябре 1934 года председателю ЦИК СССР Михаилу Калинину, заявляя о необходимости создания цыганского национального района. Следующее письмо от января 1936 года было адресовано Сталину. Письмо было подготовлено Герасимовым и подписано «от делегатов западной области первого союзного совещания по вопросу культурно-хозяйственного обслуживания трудящихся цыган всего союза». В нём говорилось: «Просим от имени цыган отвести территорию хотя бы в виде района для компактного заселения трудящихся цыган». В октябре того же года Герасимов написал только от своего имени новое письмо, в котором просил Комиссию по подготовке новой Конституции СССР под руководством Сталина и Правительство «выделить один район в Союзе для компактного заселения цыган и оказать им помощь в трудоустройстве». Сокращённый вариант письма под названием «О цыганском национальном районе» публиковался в официальном источнике — газете «Известия ЦИК СССР» в рубрике «Предложения» в рамках «всенародного обсуждения проекта новой Конституции». Эти письма лоббируют расположение района в Западной области, подчёркивая достижения последней — создание устойчивых цыганских колхозов и школ
Те же темы читаются в докладной записке Трофима Герасимова, бывшего, вероятно, братом Ильи Герасимова. В этот период Трофим Герасимов был инженером вагонно-строительного завода в Днепродзержинске. В записке прямо ставится вопрос о цыганской автономной республике: «…о выделении цыганского района в начале, который должен разрастись и превратиться в автономную цыганскую республику… Вопрос на сегодня до крайнего предела назрел, о необходимости, о компактном заселении цыган… район целесообразно создать на Северном Кавказе, где уже имеется цыганский сельсовет». Автор даёт обоснование этих мероприятий: «В районе, где будут заселены цыгане, можно вести во всех социалистических разрезах воспитание людей. Здесь конденсировать всю культуру с высоко колоритным содержанием. Имеющуюся нашу уже национальную литературу трудно распространить, и она пылится на складах, а при компактном заселении литература будет пущена в ход, в массы». В пользу создания цыганской республики он пишет: «Окончательное оседание цыганской народности имеет большое значение в мировом политическом разрезе».
Вопрос создания цыганской национальной советской республики получил отражение в публичном пространстве. В рамках обсуждении проекта новой Конституции летом 1936 года в газете «Комсомольская правда» было опубликовано предложение с подписями трёх московских рабочих, предположительно, нецыган: «Создать в составе РСФСР или Украинской ССР Цыганскую автономную область, объединив разрозненные ныне цыганские колхозы. Благодаря созданию Цыганской автономной области, у нас ещё более успешно будет идти переход цыган на оседлое положение и культурное их возрождение». Вскоре был опубликован ответ «актива цыган Москвы» при центральном цыганском клубе и уполномоченных вновь организуемого цыганского колхоза в Харькове с 27-ю подписями, где говорилось: «Создание автономной цыганской области будет способствовать быстрейшему оседанию трудящихся цыган на определённой территории».
Кроме круга цыганских активистов идея создания цыганской территориально-административной единицы получила некоторую поддержку кочующих цыган, о чём свидетельствует серия писем, направленных в советские институции. Так, в 1935 году «табор кочующих цыган близ города Иваново» писал в Отдел национальностей ВЦИКа: «Мы — нацмены, цыгане, кочевники, не имеющие определённого местожительства и территории, желаем быть оседлыми, иметь определённое местожительство и собственную территорию в виде цыг[анского] района. [Желаем] активно работать на социалистических полях и промышленности, и когда будет создан цыганский район, мы также будем работать в промышленности и сельском хозяйстве, как другие автономные области». Кочующие цыгане из Удмуртской АССР писали в ОН ВЦИК: «Для того чтобы цыгане сохранили свою национальность как таковую, [необходимо] выделить земли для территории цыганской республики, области или в крайнем случае округа».
Идея цыганской автономной республики получила ограниченную поддержку в высшем советском управленческом аппарате, в первую очередь у Ивана Токмакова — цыгана из Екатеринбурга, бывшего членом ВКП(б) с 1918 года. Он был направлен в Москву, где обучался в Коммунистическом университете имени Свердлова. В 1931 году Токмаков стал инструктором в Отделе Национальностей ВЦИКа. Занимая невысокую должность, он получил возможность влияния на советскую политику в отношении цыган. В 1932 году по инициативе Токмакова был создан оставшийся единственным национальный цыганский сельсовет в селе Канглы Минераловодского района Северо-Кавказского края. Сюда был перемещён цыганский колхоз «Труд ромэн» («Труд цыган»). Из Москвы командировали цыганского активиста Михаила Безлюдского для руководства сельсоветом и колхозом, которые предполагались как ячейка будущего цыганского национального района.
Президиум ВЦИКа отреагировал на эти инициативы, своим Постановлением с 1 апреля 1932 года обязав Наркомзем выделить район с целью землеустройства трудящихся цыган, однако это предписание не было исполнено. В 1935 году через структуры Всесоюзного переселенческого комитета при Совете народных комиссаров был разослан циркуляр в адреса всех субъектов РСФСР с запросом о том, способны ли они предоставить свободную территорию для компактного заселения кочующими цыганами. Ответы на запрос были разнообразными. Так, власти Северо-Кавказского и Азово-Черноморского краёв и Крымской АССР ответили, что не располагают свободными земельными площадями. Другие предложили территорию. Горьковский край предлагал выделить для цыган земли в пределах нынешней Республики Марий Эл; Омская область предложила выделить площади в Остяко-Вогульском национальном округе (ныне — Ханты-Мансийский автономный округ — Югра). Эти предложения были отвергнуты ввиду тяжёлых климатических условий. Западно-Сибирский край предложил предоставить цыганам территорию в Чисто-Озёрском районе при условии выделения дополнительных инвестиций из бюджета. Впоследствии предлагались иные варианты — в нынешнем Алтайском крае. После обсуждения предложений в ОН ВЦИК была сформирована комиссия по выбору территории для поселения цыган.
В качестве наиболее перспективного рассматривалось предложение властей Западно-Сибирского края. Наркомзем направил в этот регион комплексную экспедицию для исследования нескольких территорий в современном Алтайском крае и Кемеровской области — Чарышского, Солонешенского, Алтайского, Кондомского и Мрассо-Кондомского районов. Результаты комплексной экспедиции характеризовались как недостаточные для принятия окончательного решения. 10 декабря 1935 года Президиум ВЦИК вновь отдал поручение Всесоюзному переселенческому комитету «изыскать район для заселения трудящихся цыган компактной массой» и выделил средства для проведения новой комплексной экспедиции.