Azerbaijani President Ilham Aliyev arrived on a working visit to Russia's Sochi on October 31, upon the invitation of Russian President Vladimir Putin.