The broadcaster reported that the meeting took place on Thursday, July 18.
North Korean state-run news agency KCNA reported that Kim Jong Un had a talk with Krivoruchko, and the deputy defense minister conveyed the warm greetings of Russian President Vladimir Putin to the North Korean leader. Kim Jong Un expressed deep thanks for the message and asked the Russian official to convey his kind greetings to Putin.
During the meeting, the North Korean leader and the Russian deputy defense minister shared the "recognition of the importance and necessity of the military cooperation between the two countries to defend mutual security interests," the state media reported.
Kim Jong Un also reportedly told the meeting that the Russian and North Korean militaries need to "get united more firmly" to dynamically lead the North Korea-Russia relationship "in the new era and play an important part in defending regional and global peace and international justice."
Further details of the meeting have not yet been made public.
Krivoruchko was part of a Russian delegation that visited Pyongyang last month.