Russian President Vladimir Putin arrived Monday in Mongolia, a member of the international court that issued an arrest warrant for him.