Chinese leader Xi Jinping, Russian President Vladimir Putin and North Korean leader Kim Jong Un stood publicly shoulder to shoulder for the first time on Wednesday, ahead of a massive military parade in central Beijing.