North Korean leader Kim Jong-un and Russian President Vladimir Putin held bilateral talks today on the sidelines of a military parade in Beijing.