As Elon Musk has led an effort to slash government spending, his own companies have, over the last few years, received billions of dollars in government contracts.

The grid was the final remaining link to Russia for the three countries, which reemerged as independent nations in the early 1990s at the fall of the Soviet Union, and joined the European Union and ...