The former Spurs manager is one of many on the Russian FA's shortlist to take over from Dick Advocaat, with Fabio Capello's son also stating that his father is a fan of the country
The 65-year-old is among a selection of high profile coaches including Pep Guardiola, Fabio Capello, Marcello Lippi and Rafael Benitez, according to a statement from the Russian Football Union.
Redknapp's agent has said the former Portsmouth and Southampton boss would welcome the move, despite not having had any contact with the RFU yet.
When asked as to whether his client would be open to negotiations, Phill Smith told the Russian media: "Absolutely.
"Would Harry have a problem coming to Russia? No. He's ready to go and live in any country, especially as big as Russia.
"I think such offer would definitely interest him if it came, but so far, we haven't heard anything about it.”
Pierfilippo Capello, son of Fabio, who also acts as his agent, has also said his father would be interested in coaching Russia.
"I heard this news just minutes ago and didn't have time to talk to my father," Pierfilippo Capello told Sovietsky Sport Daily.
"But I can say that he would be very interested to become Russia's coach. My father has always been a great admirer of the Russian team and I know that he would be glad to talk to [RFU] officials and listen to their proposals."