Russia has an embassy in Kuala Lumpur (from April 1968), and Malaysia has an embassy in Moscow (from November 1968).
Россия имеет посольство в Куала-Лумпур (с апреля 1968 года), у Малайзии есть посольство в Москве (с ноября 1968 года).