1. новоприехавшими - Существительное
Происходит от новоприехавшие
2. новоприехавшими - Прилагательное