MOSCOW—Over the past 25 years, local Russian businessmen have learned that they all need one thing to survive: a krysha, or “roof,” or, in the ever-applicable mafia parlance, protection.

Three years ago, on March 6, 2014, the U.S.