Здравствуйте мой сын гр.украины ,но хотел бы пойти служить в российскую армию и получить гр.рф

Моему сыну 20лет,и он находиться в россии ,когда он туда поехал на работу то еще не знал что ему очень понравиться в россии,теперь есть одно но.нужно ли ему пересекать границу для того что бы он мог прописаться у родственников и подать заявление о прохождении службы в рф.ведь работал он в иркутской обл.,а родственники проживают в псковской обл.хотелось бы обойтись без переездов туда сюда.как это сделать и какие документы для этого нужны?