Technical and political hurdles have slowed Russia’s efforts to dismantle dozens of decommissioned submarines before they fall apart or their nuclear fuel is stolen.

With Russia’s HIV infection epidemic now thought to be exploding faster than anywhere else in the world, the hunt for clues about the epidemic’s causes, and how to curb it, …