Yes, Arnold Schwarzenegger does speak Russian. He learned the language while living in Austria and has since become quite proficient in it. In fact, he even gave a speech in Russian during his 2004 election campaign!