Obama's diplomacy to be tested in Russia

President Barack Obama's diplomacy is about to get a stern test in Russia, home of a wary public, a two-headed leadership and a lingering bit of hard feelings.

The president arrives in Moscow on Monday for a full-scale two-day summit, the first of its kind since the early part of the George W. Bush presidency. He is sure to emerge with tangible signs of progress — including another step toward the world's two largest nuclear powers reducing their arsenals — thanks to agreements negotiated before he shows up.

But what much of the world will watch for are signs of Obama's relationship with Russia's two leaders, President Dmitry Medvedev and his mentor, Prime Minister Vladimir Putin.

Both sides are talking of improving their ties and wanting to show some early results.

The foundation set now could affect how much cooperation Obama gets in areas in which the U.S. needs help from Russia — chiefly pressuring Iran and North Korea to give up their nuclear weapons ambitions, but also in tackling terrorism, global warming and the economy.

"At the moment I think we are all moderately optimistic, both the Russian side and the American side, so far as I know," Medvedev said ahead of Obama's arrival in an interview with Italian news outlets. "I have heard what my colleague President Obama has been saying. And so we are very much looking forward to the visit of the president of the United States."

What Obama has been saying is that the United States needs to reset its basic relationship with Russia. As he told a Russian-language news channel in the days before the summit: "America respects Russia. We want to build relations where we deal as equals."

Yet he also caused a stir in Russia by telling The Associated Press last week that Putin has to learn that "the old Cold War approaches to U.S.-Russian relations is outdated." That only elevated the stakes of Obama's first meeting with Putin, which is set for Tuesday.

Russia and the United States have been allies and adversaries. Obama inherited more of the latter, with relations having tanked in 2008 over Russia's war with neighboring Georgia.

Obama got off to a solid start, though, with Medvedev during an April meeting in London.

The summit starts a weeklong trip for Obama that also features G-8 meetings and a visit with the pope in Italy, and a speech in Ghana.

He will be traveling throughout with first lady Michelle Obama and their two daughters.

Obama's mission in Moscow is two-pronged, divided over two days. Building ties and inking security and cultural deals with the leadership comes first. He will also devote a prominent amount of time to leaders of Russia's civil society to help those relationships, too.

There is plenty of room for improvement. Obama, who has enjoyed adoring crowds in travels across Europe so far, will face a skeptical Russian population, polling out Sunday shows.

Only 23 percent of Russians have confidence in Obama to do the right thing in international affairs, according to the University of Maryland's WorldPublicOpinion.org.

Just 15 percent of the Russians polled said the U.S. is playing a positive role in the world; most said the United States abuses it power and makes Russia do what the U.S. wants.

Aiming to change attitudes, Obama will outline his vision for U.S.-Russian relations at a speech at the New Economic School. It is unclear how many people will see it. Russian leaders control the television outlets.

The dominant theme of the summit is security, and Obama and Medvedev are set to announce progress toward renewing a strategic arms reduction pact that expires in December. The eventual deal could cut warheads from more than 2,000 each to as low as 1,500 apiece.

Russia is also agreeing to let the United States use its territory and air space to move arms into Afghanistan for the forces fighting extremists there. That deal, a big breakthrough for Obama in dealing with a widening war, was announced before Obama's arrival.

The two sides remain in a stalemate over the U.S. pursuit of a missile-defense system in Europe. Obama's administration is reviewing the efficacy of plan, which Bush had pushed hard.

U.S. leaders have expressed hope of getting Russian cooperation on missile defense. But both sides have also shown signs of hardening their positions ahead of the summit.

The basic problem is unchanged: The U.S. contends the program is designed to protect U.S. allies in Europe from a potential nuclear attack by Iran, but the Russians see it as a first step toward a system that could weaken their offensive nuclear strike potential.

"We're going to have to work our way through that," Adm. Mike Mullen, chairman of the U.S. Joint Chiefs of Staff, told "Fox News Sunday."