Turkey began receiving a sophisticated new air-defense missile system from Russia that Washington regards as a security threat, potentially exposing Ankara to U.S. sanctions and testing its position in NATO.

Turkish President Recep Tayyip Erdogan says the $2.5 billion shipment of the S-400 system was a sovereign decision that can’t be dictated by Washington or Turkey’s other military allies in the West.

But...