Russian President Vladimir Putin hailed a relationship with Beijing at an “unprecedentedly high level” on Tuesday, as the two countries reportedly inked a long-stalled agreement to build a massive new pipeline to send natural gas to China via Mongolia.