Голод, охвативший СССР в 1930-е годы, заставил цыган кочевать по стране в поисках заработка и еды. Правительство предлагало земельные участки и инвентарь взамен на оседлость. Чаще всего цыгане останавливались в крупных городах, в Москве и Ленинграде. Найти официальное место работы удавалось не всем, потому большинство зарабатывало гаданием и воровством. Цыгане разбивали лагеря в окрестностях крупных городов, что вызывало недовольство у многих москвичей и ленинградцев. Цыганские таборы не вписывались в идеальную картину социалистического строя и портили парадные фасады городов.
Кроме того, весной 1933 года прошла массовая паспортизация граждан Советского Союза. Вместе с ней началась операция по «очистке» городов от неблагонадежных граждан, не имеющих прописку. С 28 июня по 9 июля 1933 года было выселено 5470 человек. Цыганам позволили забрать с собой личные вещи, повозки и скот, но не многие успели собраться. Начальник ГУЛАГ Израиль Плинер направил рапорт председателю ОГПУ Генриху Ягоде:
«Доношу, что операция выселения т. н. «иностранных» цыган из окрестностей Москвы, начатая 28 июня, закончена 9 июля. Всего за этот период изъято и выселено 1008 семей, 5470 человек, в том числе 1440 мужчин, 1506 женщин и 2524 детей. Всего сформировано и отправлено пять эшелонов, вместе с выселенными цыганами отправлены принадлежащие им 338 голов лошадей, 2 коровы и большое количество повозок и домашний скарб».
Железнодорожный перегон занял 20 дней, по воспоминаниям участника событий лета 1933 года Владимира Глодо. Затем депортированным группам предстояла пересадка на баржи и пароходы. Цыган направили в трудпоселки под Томском, в которые их расселяли «по национальному признаку». Кроме цыган, в поселках оставались специалисты для строительства домов, школ, лесопилок.
Осенью 1933 года цыгане начали устраивать массовые побеги. Границы поселков охранялись — замеченных беглецов убивали. Оставшиеся в живых скитались по лесам и болотам, мучаясь от голода и укусов насекомых.
К концу 1930-х годов депортации подверглись цыгане, проживающие в Ленинграде, Киеве, на территории Тульской, Калининской, Рязанской, Калужской, Смоленской и Владимирской областей. Кочевых цыган арестовывали таборами и поодиночке, затем отправляли в Сибирь.