The threat came this past April: Aeroflot, Russia’s state-run airline, was considering halting flights to the United States in response to America’s failure to promptly issue visas to its crew.

The project company for the construction of a bulk cargo terminal in the Murmansk seaport has come under state control. MT Tuloma LLC (Tuloma Marine Terminal) became 99.99% owned by the nationalized ...