Beijing and Moscow said they signed a much-anticipated contract to supply China with hundreds of billions of dollars worth of Russian natural gas following a decade of difficult talks, The Wall Street Journal reports.