The Army is planning to put some new enlistees on the payroll even before they ship out for boot camp, an unusual stopgap to maintain recruiting amid the coronavirus pandemic.

Contagion fears have disrupted the Army’s schedule for shipping recruits to basic training, stranding some volunteers who have already quit civilian jobs and given up apartment leases in anticipation of beginning their military service.

To...