China's top legislator Zhao Leji held talks with Russian Federation Council Speaker Valentina Matviyenko in Beijing on Monday.