Russia and North Korea will stage their first joint military exercises next year after agreeing to expand their ties during Kim Jong-Il‘s visit to Russia last month, a general said on Tuesday.