They say there are no atheists in foxholes, and while the Senate Armed Services Committee is hardly a war zone, it is proving to be the scene of a battlefield conversion for Chuck Hagel.

Obama’s nominee for secretary of defense, who has spent the past eight years an avowed critic of...