And despite the decades of tension and mistrust that came after, Kissinger remains a popular figure in both Beijing and Moscow.