If you are deployed, it’s unlikely that your children can accompany you, so they must stay with someone else. Typically, they would stay with the other parent, but they could also stay with a relative if agreed upon. You and the other parent can arrange custody, or a court can order it. Unless there are concerns about the other parent’s fitness, such as substance or child abuse issues, custody would likely go to them during your deployment.