MOSCOW - Russia's leaders expressed hope Thursday that relations with the United States will improve after President-elect Barack Obama takes office, suggesting that the Kremlin would respond quickly if the new U.S. administration attempted to improve relations.

Prime Minister Vladimir Putin said Moscow felt encouraged by what he described as positive signals from Washington. He indicated that Moscow feels encouraged by Obama's apparent skepticism about U.S. missile defense sites in Europe -- a system Moscow sees as a threat.

"If it's not just words, if they are transformed into practical policy, we will respond accordingly, and our American partners will immediately feel that," Putin said during a nationally broadcast, live question-and-answer session.

Putin's protege and successor as president, Dmitry Medvedev, issued a similar statement in an interview with Indian Broadcasting Corp. Doordarshan that was posted on the Kremlin Web site Thursday.

Both leaders have expressed hope that Obama's administration would scrap the missile plan, saying it threatens Russia's nuclear forces. President George W. Bush's administration has insisted it poses no threat to Russia and is meant to protect Europe from possible attacks from the Middle East.

The day after Obama's election victory, Medvedev had warned that Russia would respond to the U.S. plans for missile defense sites in Europe by deploying short-range missiles to its westernmost region of Kaliningrad, near Poland.

But Medvedev and Putin quickly softened their posture, saying Russia would only make the move if the United States goes ahead with placing components of the proposed missile defense shield in Poland and the Czech Republic, the former Soviet satellites.

Obama has not been explicit about his intentions, saying it would be prudent to "explore the possibility" about the sites. He said this year that the system would require much more vigorous testing to ensure it would work and justify the billions of dollars it would cost.

Putin said Thursday that Russia was encouraged by the incoming U.S. administration's approach to the missile shield and statements about the need to take Russia's interests into account.

Putin also praised NATO's decision this week not to grant Ukraine and Georgia a roadmap to joining the alliance. Russia has fiercely opposed NATO's plans to incorporate the former Soviet republics on its borders.

The U.S. and the European Union had criticized Russia for disproportionate use of force during the war and for recognizing Georgia's breakaway regions as independent states afterward.

Medvedev dismissed suggestions that the current chill in Russia-U.S. relations could lead to a new Cold War, and said he expects the new U.S. administration "to take a constructive, reasonable stance, to show a willingness to compromise on the most difficult issues."

Medvedev said there was no ideological ground for a new Cold War. "Today we share the same values. We need only to ensure that these values are understood in the same way."