Если на момент распада СССР, постоянная прописка была на  территории России или в последствии получили гражданство, то ничего. А если они "давно живут" в Москве (обычно они любят говорить "Я уже 20 лет в Москве" ), а документов подтверждающих гражданство нет, то надо сообщить о них и будут высланы из страны.