Цыгане
Часть цыган сумела избежать репрессий, завербовавшись в армию в качестве солдат или обслуги (кузнецов, шорников, конюхов и т. п.) в тех странах, где активно шла вербовка солдат (Швеция, Германия). Их семьи тем самым также были выведены из-под удара. Предки русских цыган пришли в Россию через Польшу из Германии, где в основном служили в армии или при армии, поэтому поначалу среди других цыган они носили прозвище, переводимое примерно как «армейские цыгане».
Цыгане на Украине
Первые упоминания о появлении цыган на территории современной Украины датируются XV веком (в охранной грамоте, выданной великим литовским князем Александром, цыганскому вождю Василию), а их первые поселения были в районе Ужгорода, в Бессарабии и в Крыму. Упоминаются они в саноцких летописях за 1428 и 1436, а также в львовских — за 1428 и 1455 годы. На территорию Украины цыгане попадают из Валахии и Молдовы и в XVI веке они кочевали уже по всей Украине.