PRAGUE – Scuttling a missile defense shield in the Czech Republic and Poland helps smooth relations between the U.S. and Russia. But at what price?

Some of America's staunchest allies are the East Europeans — and on Thursday, they expressed dismay at what many see as a slight after decades of their support for the U.S.

Among them were some famous names, including Lech Walesa, the former Solidarity leader and Polish ex-president. "I can see what kind of policy the Obama administration is pursuing toward this part of Europe," he said ruefully, adding: "The way we are being approached needs to change."

For most of the past decade, cozy relations with Washington were practically a given across the "new Europe." George W. Bush famously courted the region after the Sept. 11, 2001, terrorist attacks and leaned on it for troops to fight alongside U.S. forces in Iraq and Afghanistan.

Barack Obama took office undecided about Bush's plan to base 10 interceptor missiles in Poland and sophisticated radar in the Czech Republic — a system designed to shoot down long-range missiles that might be fired from Iran or elsewhere in the Middle East. Building had not started in either country.

The Czech installation was planned for the Brdy military installation 55 miles (90 kilometers) southwest of Prague. The Polish site was slated for a former military air base near the town of Redzikowo, about 115 miles from Russia's westernmost edge.

Obama has been reaching out to Russia, which had expressed outrage at the notion of missiles being pointed in its direction from a region that was firmly in the Soviet orbit just 20 years ago.

On Thursday, Obama announced he was shifting the plan from Eastern Europe to other locations. He and other administration officials said they have concluded that Iran's medium- and short-range missiles pose a greater threat and require more flexible technology.

Obama's decision got a positive reception in Russia, hailed by President Dmitry Medvedev as a "responsible move."

"Now we can talk about restoration of the strategic partnership between Russia and the United States," said Konstantin Kosachev, head of the foreign affairs committee in Russia's State Duma, the lower house of the Russian parliament.

Alexei Arbatov, head of the Russian Academy of Science's Center for International Security, said the U.S. reckons "Russia will be inclined together with the United States to take a harder line on sanctions against Iran."

German Chancellor Angela Merkel said she viewed the shift as "a hopeful signal for overcoming difficulties with Russia when it comes to a uniform strategy to combat the threat of Iran together."

Officially, Czech leaders said they understood the rationale for abandoning the shield, and they expressed confidence that the country would remain secure.

But some expressed dismay at the reversal.

Former Prime Minister Mirek Topolanek, whose government signed treaties with the Bush administration to build the radar system — and took a lot of heat from Czechs who feared it would make their country a terrorist target — went on Czech radio to vent his frustrations.

"The Americans are not interested in this territory as they were before," he said. "It's bad news for the Czech Republic."

"We must not turn our backs on two loyal allies in the war on terror," he said.

Obama, however, said the United States will continue to work cooperatively with what he called "our close friends and allies." And Polish Prime Minister Donald Tusk expressed hope that his country could have a role in the redesigned U.S. system.

"There is a chance for strengthening Europe's security with special attention given to Poland," Tusk told reporters, adding: "I would not describe what is going on today as a defeat for Poland."

Opponents of the shield, such as Jan Tamas — an activist who had organized numerous protests — hailed Obama's decision.

"It is a big victory for the Czech Republic. We are happy that we will be able to continue to live in our beautiful country without the presence of foreign soldiers," he said.

And Mariusz Chmiel, a top official in the northern Poland region where the missiles would have been based, proclaimed himself "the happiest man in Poland" now that the plan has been shelved.

Even so, scrapping missile defense comes as a huge setback to many Polish and Czech leaders, who viewed it as a way to strengthen military ties with the U.S. in a form of defense against a resurgent Russia.

Fears of Moscow run especially deep in Poland, highlighted by a key anniversary Thursday. Exactly 70 years ago — on Sept. 17, 1939 — Poland was invaded by the Soviet Union at the start of World War II.

Aleksander Szczyglo, head of Poland's National Security Office, characterized the change as a "defeat primarily of American long-distance thinking about the situation in this part of Europe."

"It's quite unfair," said Petr Boubin, 36, who owns a cafe in the Czech capital. "I think Obama is making too many concessions to Russia."

___

Kole reported from Vienna. AP Writers Monika Scislowska and Vanessa Gera in Warsaw and Jim Heintz in Moscow contributed to this story.