>В СССР было очень мало ограничений на миграцию по национальному признаку,

В СССР было много ограничений. Зачем по национальному признаку, если вообще без смены прописки особо не поездишь.
Плюс к тому существовавшая тогда система социальных льгот очень здорово привязывала человека к одному месту. Переезжать, оттого что где то там платят на десять-двадцать рублей в месяц больше? Можно, но потеряешь все очереди на квартиру/садик/ холодильник. И еще немаловажно, льготы эти либо полностью либо в первейшую очередь полагались постояннопрописаным. Так что даже неплохо зарабатывающий наличными северокавказкий шабашник в чем то существенном был сильно "ниже" местного жителя. И это душу грело.
Так что я по-прежнему не вижу никаких противоречий для ксенофоба: развалившийся СССР еффективно дежал всех на своих местах. Плюс сама процедура развала подстегнула миграцию.