SEOUL - Russia proposed holding a trilateral naval exercise involving North Korea and China when Russia's defense minister met with North Korean leader Kim Jong Un in late July, South Korea's spy agency was quoted as saying on Monday.