"On August 15, Kim Jong-un visited the Liberation Monument to mark the 80th anniversary of the liberation of the homeland," the Korean Central News Agency (KCNA) reported.
The North Korean leader was accompanied by senior officials from the Central Committee of the Workers' Party of Korea, the Ministry of Foreign Affairs and Ministry of Defense of the DPRK, and commanders of the Korean People's Army (KPA) branches.
A KPA honor guard was arrayed at the monument and the national anthems of Russia and the DPRK were played.
A floral wreath was laid on Kim's behalf, with the inscription: "We do not forget the merits of the fallen Soviet soldiers," the agency reported.
"Kim Jong-un expressed deep respect for the fallen Soviet soldiers who bravely fought in the sacred war for the liberation of Korea," KCNA said.
The honor guard then made a ceremonial march, and Kim toured the monument with his entourage.
He noted that the history of Korea’s liberation is etched with "unparalleled heroism and everlasting feats" of Soviet soldiers in the fight against Japanese imperialism.
"The combat brotherhood and blood ties between the armies and peoples of the two countries, forged in fierce battle, are a true example of international justice and solidarity," Kim said.
He expressed confidence that the unbreakable friendship between the DPRK and Russia would continue to grow stronger.