If you are deployed, it’s highly unlikely that you can take your children with you, so they will need to stay with someone else. Typically, they would stay with the other parent, but they could also stay with a relative if agreed upon. The arrangement can be made between you and the other parent, but you can also petition the court for changes. Unless there’s a concern about the other parent’s fitness, custody would usually go to the other parent during your deployment.