Officials have not announced how long the deployment is expected to last.
1st Lt. Feehan was assigned to 2nd Battalion, 55th Air Defense Artillery Regiment, 32nd Army Air Missile Defense Command at Fort Bragg.
A new policy would require service members ages 30 and older to have their testosterone levels checked as part of routine health assessments.
Specialist Sayveon Anderson was last seen on June 29, according to his family.
Loved ones say it's unlike him to go this long without contacting them.
The push is fueling mixed reactions among veterans, residents, and historians, while raising questions about the cost to taxpayers.