Should he make that trip, Putin would likely get a warm, if not rapturous reception, both in government and on the street.
But if President Barack Obama should go there -- or anywhere in the Arab world-- now, the warmth would likely be of another kind entirely.
Obama's October 9 decision to freeze about a third of this year's $1.6 billion aid package to Egypt, and his coldly critical reaction to the popularly-demanded ouster of President Mohammed Morsi and his Muslim Brotherhood (MB) organization from power on July 3, have predictably angered most Egyptians.
After all, the Obama administration had not only helped Morsi and the MB gain power, but rewarded them with increased assistance even as they created a terror-supporting Islamist dictatorship during its year-long rule.
And now, the revelation in an October 27 analysis by Mark Landler in The New York Times that the Obama administration no longer views Egypt -- "once a central pillar of U.S. foreign policy" -- as very important can only inflame that opinion further.
National Security Adviser Susan Rice told Landler that the president is now fixed mainly on concluding an agreement with Iran over its nuclear program, solving the crisis in Syria and trying to get results from almost invisible ongoing Israeli-Palestinian talks (about holding real talks) quixotically pushed by Secretary of State John Kerry.
This "more modest approach," as Landler called it, which resulted from a White House-only foreign policy review led by Rice last July and August -- puts at grave risk the survival of the 1979 Egypt-Israel Peace Treaty, our vital priority access to the Suez Canal and crucial anti-terrorism cooperation as well.
Egypt's sudden demotion, after the nation served as the poster-child for the administration's disastrous policy of promoting "democracy" by helping Islamists rise through elections in the Arab Spring, probably reflects Obama's frustration that he cannot get his way with the country's immensely popular new leader, General Abdel-Fattah al-Sisi.
In contrast, Putin has been the most-outspoken world leader to defend Morsi's removal.
Indeed, many in Egypt--including al-Sisi--have already spoken of trading the three decades-plus alliance with America for one with Russia, while Egyptian-Russian military ties are said to have increased dramatically.
In an August 3 phone conversation with U.S. Secretary of Defense Chuck Hagel, al-Sisi is quoted as scolding him, "You left the Egyptians. You turned your back on the Egyptians, and they won't forget that."
On October 17, Egypt's Foreign Minister Nabil Fahmy told CNN's Christiane Amanpour that his country "will find other sources" for military aid if necessary, presumably meaning Russia and possibly China as well.
Putin's clever seizure of the initiative to prevent an armed (if "unbelievably small," in Kerry's words) U.S. strike on Syria in September over the use of chemical weapons near Damascus on August 21, plus his tough anti-Islamist talk, have turned many heads in the region.
The administration's new Middle East doctrine conveniently justifies Obama's eager acceptance of Putin's proposal to send in U.N. teams to deal with Syria's chemical weapons after he fecklessly flip-flopped over his famous "red line" on their use--which he subsequently denied having drawn in the first place.
Meanwhile, Obama's so far limited, but disturbing efforts to aid Morsi's friends in the Islamist-dominated rebellion against Assad have made him look both wrong-headed and faint-hearted at the same time, in a region where Islamism (happily) may be losing its appeal, and where feebleness is fatally unattractive.
Also in September came the charm offensive of Iran's new president, Hassan Rouhani, which many fear will lead to the U.S. accepting an incomplete plan to cut off Iran's hydra-headed efforts to develop nuclear weapons in its haste just to cut a deal.
In mid-October, the U.S. and five other world powers spoke with the Iranians on the issue for two days in Geneva, to resume November 7--while the latest reports indicate that Iran may be only one month away from having the bomb.
This all echoes the forgotten rivalry of the Cold War, when the former Soviet Union was the main supplier of armaments, training and advisers to the anti-Western bloc of Egypt, Iraq, Libya, Syria, Yemen and the then-openly terrorist PLO.
After Egypt switched sides following the 1973 war with Israel, the U.S. was able to impose a sort of Pax Americana, at least as far as that conflict was concerned.
But now, as Egypt possibly breaks toward Moscow, while Iran -- like Syria, a Russian ally -- hoodwinks Washington into letting it develop nuclear weapons in the guise of a bogus "grand bargain" -- the old order may give way to a new, unstable Pax Russiana instead.
And that would be far more than a "modest" debacle—for the U.S., the region and the world.
Raymond Stock, a Shillman-Ginsburg Writing Fellow at the Middle East Forum and a former Assistant Professor of Arabic and Middle East Studies at Drew University, spent twenty years in Egypt, and was deported by the Mubarak regime in 2010.