Цыгане
Часть цыган сумела избежать репрессий, завербовавшись в армию в качестве солдат или обслуги (кузнецов, шорников, конюхов и т. п.) в тех странах, где активно шла вербовка солдат (Швеция, Германия). Их семьи тем самым также были выведены из-под удара. Предки русских цыган пришли в Россию через Польшу из Германии, где в основном служили в армии или при армии, поэтому поначалу среди других цыган они носили прозвище, переводимое примерно как «армейские цыгане».
Кавказ
Русские (казачьи) поселения в Предкавказье, во владениях кабардинских князей — в ряде местностей Чеченской равнины, на склонах Терского хребта и вдоль Терека, — появились уже в начале XVI века (так называемые "гребенские казаки"). Сразу после взятия русскими войсками Казани, в ноябре 1552 года, в Москву прибыло посольство от нескольких адыгских племён с прошением о защите и покровительстве. Иван Грозный направил в Черкесию своё посольство для выяснения обстановки, а по его возвращении обязался предоставить адыгским землям своё покровительство в отношении Крымского ханства, но не Османской империи, с которой у России был мир.