The former England manager has touched down in Moscow to begin negotiations to succeed Dick Advocaat
Russian sport minister Vitaly Mutko confirmed to Russia 1 Tv that Capello is in Moscow talking with the country's football federation, despite reports stating that the former England boss is stuck at the airport due to visa problems.
Mutko has talked up the credentials of the Italian coach, despite reportedly favouring Manchester City boss Roberto Mancini for the post.
Previous coach Dick Advocaat left the role after his side's disappointing exit at the group stages of Euro 2012 this summer, and Mutko believes Capello is a good candidate to revive the fortunes of the national team.
"I think he would be a good option," Mutko said to reporters.
"He knows how to win. When we decided on Guus Hiddink [former coach], the first thing we looked at was the coach's ability to win."