China diwakili oleh anggota Biro Politik Partai Komunis Li Hongzhong.
Sebelumnya Kemhan Rusia menyatakan diundang oleh pemerintah Korut untuk menghadiri perayaan Victory Day. Rusia dan China turut membantu Korut dalam Perang Korea melawan Korea Selatan yang dibantu Amerika Serikat serta sekutu lainnya.
Perang Korea berlangsung pada 1950-1953. Secara teknis, kedua Korea sebenarnya masih berstatus perang karena belum menandatangani kesepakatan damai yang permanen, melainkan hanya perjanjian gencatan senjata.
"Kunjungan ini akan membantu memperkuat hubungan militer Rusia-Korea Utara dan akan menjadi tahapan penting dalam pengembangan kerja sama antara kedua negara," bunyi pernyataan Kemhan Rusia.
Kemhan Rusia mengunggah video pendek di aplikasi Telegram, menunjukkan Shoigu disambut seorang pejabat militer Korut di karpet merah bandara begitu tiba.
Korut menutup perbatasan pada awal 2020 untuk semua perdagangan dan pertukaran diplomatik, termasuk dengan China dan Rusia.