так иностранцев 5 миллионов или приезжих 5 миллионов?
Нелегалы - это иностранцы/лица без гражданства. Иногородние - это "легалы", у них регистрация в РФ есть.
В ком не воспитано чувство свободы,
Тот не займет его; нужны не годы —
Нужны столетья, и кровь, и борьба,
Чтоб человека создать из раба.
(Н.А.Некрасов)