The Yang di-Pertuan Agong, who is on a visit to Moscow, became the first Malaysian head of state to attend Russia's Victory Day parade.