Russia, regularly criticized for jailing journalists and poisoning opposition members, has sent its Human Rights envoy to Saudi.