Putin: Russian troops pulled back from Ukraine border

MOSCOW -- Russia has pulled back its troops from the Ukrainian border, Vladimir Putin told diplomats Wednesday as he urged insurgents in southeastern Ukraine to postpone their planned referendum Sunday on autonomy.

In a Moscow meeting with Swiss president Didier Burkhalter, Putin said the Russian troops have been pulled back to their training grounds and locations for "regular exercises," but didn't specify whether those locations were in areas near Ukraine.

A Defense Ministry spokesman declined to say where the troops were now positioned.

At the Pentagon, a Defense Department spokesman, Col. Steve Warren, said that it saw no change in Russia's forces along the border, CBS Radio News correspondent Cami McCormick reports.

Without commenting on how the U.S. is monitoring activity along the border, Warren said "we would know" if Russian troops were on the move. NATO chief Anders Fogh Rasmussen told reporters "we have not seen any sign that Russia is withdrawing its troops."

Putin also called on Ukraine's military to halt all operations against pro-Russia activists who have seized government buildings and police stations in at least a dozen towns in eastern Ukraine.

Ukraine launched a government offensive late last week to take back buildings and towns under control of the insurgents. At least 35 people, including many rebels, have died in that offensive, the government said.

CBS News correspondent Clarissa Ward reported that the town hall in the city of Mariupol changed hands twice in the space of just about 12 hours. Ukrainian state forces recaptured the building late Tuesday, only to peacefully walk away and allow pro-Russian insurgents to reclaim the site on Wednesday after being harangued by locals.

Ward was there Wednesday morning as locals gathered around the building and began shouting at the Ukrainian forces, asking "why are you doing this ... why do you not support the people?" and calling them fascists.

Suddenly, Ward said the police and soldiers simply filed out. The crowd erupted in applause. Somebody climbed up onto a flagpole, removed the Ukrainian flag hung just the night before and posted a Russian one in its place.

She said the mood was one of triumph -- and there was no doubt that the crowd gathered around the town hall wanted to see the referendum go forward, raising a lot of questions about the success of Ukraine's military offensive in the region.

On Tuesday, Ward met retired coal miner and local insurgent commander Petrov Nikolaivich in the nearby city of Luhansk. He said he didn't want Luhansk to become part of Russia, but insisted the Sunday referendum must be held to determine whether Donetsk and Luhansk should become independent republics.

Asked why he felt a referendum was so important, Nikolaivich told CBS News it was needed to safeguard "freedom and faith... and the Fatherland."

Ward noted that while the referendum was scheduled for Sunday, with the security situation in the region so tenuous and moving around it so difficult, it was hard to fathom how such a vote could happen. She said it wasn't even clear whether ballots had been printed for the touted vote, or if it was really more of a symbolic gesture of defiance against the Ukrainian presidential elections scheduled to take place later this month.

Many had feared that Sunday's vote on more autonomy would be a flashpoint for further violence between the rebels and Ukrainian troops in the east. Russia annexed the Ukrainian Black Sea peninsula of Crimea in March after residents held a vote and overwhelmingly backed secession.

"We believe that the most important thing is to create direct, full-fledged dialogue between the Kiev authorities and representatives of southeast Ukraine," Putin said. "Because of this, we ask that representatives of southeast Ukraine, supporters of federalization in the country, postpone the May 11 referendum in order to create the necessary conditions for such a dialogue."

Despite Putin's comments, pro-Russia militants calling themselves the Donetsk People's Republic said they would still hold the referendum on Sunday.

Putin also described Ukraine's May 25 presidential election as a move "in the right direction," and said his talk with Burkhalter, who is chairman-in-office for the Organization for Security and Co-operation in Europe, encouraged him that "our approaches (to Ukraine) coincide."

The Russian leader still repeated Russia's long-held stance that constitutional reforms must precede any nationwide vote in Ukraine.

In Berlin, a leading Ukrainian presidential candidate said he was prepared to negotiate a decentralization of power as pro-Russia insurgents in the east have demanded.

But Petro Poroshenko, a billionaire chocolate magnate, added that some insurgents in the eastern region understand only "the language of force."

The U.S. and European nations have increased diplomatic efforts ahead of the presidential election as the insurgency makes the east of the country increasingly unsafe for journalists and international observers.

Seven international military observers with an OSCE mission were taken hostage by pro-Russian insurgents in the eastern city of Slavyansk on April 25 and released only on Saturday.

Russia and the West have expressed a desire for the OSCE to play a greater role in defusing the tensions in Ukraine.

In Kiev, the Ukrainian capital, Jeffrey Feltman, the U.N. under-secretary-general for political affairs, met with Ukraine's acting president Oleksandr Turchynov on Wednesday after visiting Moscow a day earlier. British Foreign Secretary William Hague also arrived to speak with the nation's leaders.

Speaking in a BBC interview, Hague lent his support to Ukraine's presidential election.

Ukrainians "cannot be bullied out of having their elections by disorder that is deliberately fomented and coordinated from another country, in this instance Russia," he said.