This marks the first visit by a Malaysian head of state to Russia since the two countries established diplomatic relations in 1967.