Russia 's state-run natural gas company , Gazprom , says it has begun talks on purchasing gas from Azerbaijan .