While Putin's suggestion was seen as an effort to step back from confrontation and negotiate a deal with the West, he fueled tensions again on Thursday by overseeing military exercises that Russian news agencies said simulated a massive retaliatory nuclear strike in response to an enemy attack.
Putin said the exercise involving Russia's nuclear forces had been planned back in November, but it came as relations between Russia and the West have plunged to their lowest point since the Cold War.
On the ground in Ukraine, many have feared that the referendum in the eastern regions of Donetsk and Luhansk could be a flashpoint for further violence between Ukrainian troops and the pro-Russia militants who have seized government buildings and police stations in about a dozen cities in the east. Ukraine launched a government offensive last week to try to oust the rebels and said at least 34 people were killed in the fighting.
The question on the ballot is: "Do you support the act of proclamation of independent sovereignty for the Donetsk People's Republic?"
Despite the phrasing, organizers say only after the vote will they decide whether they want independence, greater autonomy within Ukraine or annexation by Russia.
The decision to hold the vote as planned was unanimous among rebel leaders, said Denis Pushilin, co-chairman of the so-called Donetsk People's Republic.
He said Putin's suggestion to postpone the vote "came from a person who indubitably cares for the population of the southeast" of Ukraine and thanked the Russian leader for his efforts to find a way out of Ukraine's political crisis.
"But we are just a bullhorn for the people," Pushilin said. "We just voice what the people want and demonstrate through their actions."
Kiev's interim government says Russia has been fomenting the unrest in eastern Ukraine, a charge Russia denies. Ukrainian authorities also fear the vote Sunday may play out like the separatist vote in March in Crimea: Russia annexed the peninsula immediately after residents voted to secede from Ukraine.
Putin on Wednesday also declared that Russia had pulled its troops away from the Ukrainian border, although NATO and Washington said they have seen no signs of this.
"I have very good vision. But while we've noted Russia's statement, so far we haven't seen any — any — indication of troops pulling back," NATO Secretary-General Anders Fogh Rasmussen said in a post on Twitter. NATO has put the number of Russian troops along the border with Ukraine at about 40,000.
Russia accused the West of deliberately misrepresenting the border situation.
Russian Deputy Defense Minister Anatoly Antonov said a team of U.S. and Norwegian experts flew over Russian territory along the Ukrainian border on Tuesday and Wednesday and found "no undeclared military activities in those regions."
"In official protocols in the presence of Russian officials they put down one conclusion, and then they publicly air propaganda cliches accusing Russia of violating its obligations," Antonov said.
"To prevent further provocations, we pulled back from the border even tactical units that performed training tasks at shooting ranges," he said, without giving any specifics about troop numbers or locations.
He said Ukraine has deployed about 15,000 troops near the border with Russia.
Putin also spoke more positively about the Ukrainian interim government's plan to hold a presidential election on May 25, calling it a "step in the right direction," but reiterated Russia's contention that the legitimacy of the vote depended on Ukraine ending its offensive in the east and beginning a dialogue to assure the east's Russian-speaking population that their rights would be guaranteed.
In the Black Sea port of Odessa, which has remained tense after clashes last week that left 46 people dead, Ukraine's security agency arrested four people accused of funding pro-Russia activists. The agency said the suspects, who were not identified, had financed radical groups in an effort to cause unrest.
Authorities have beefed up security in Odessa, fearing more riots on Friday when ex-Soviet nations celebrate their victory in World War II. A new police battalion and a volunteer unit have been formed to patrol the streets.
A poll released Thursday showed that a strong majority of Ukrainians want their country to remain a single, unified state — and this was true even in the largely Russian-speaking east, where the pro-Russia insurgency has been fighting.
The poll conducted last month by the Washington-based Pew Research Center found that 77 percent of people nationwide want Ukraine to maintain its current borders, while nearly as many, or 70 percent, in the east feel the same. Only among Russian speakers does the percentage drop significantly, but it is still over half at 58 percent.
The central government in Kiev has the confidence of only about 41 percent of Ukrainians, with a sharp divide between the west of the country, where support is 60 percent, and the east, where it is a low 24 percent, according to the poll.
Russia, however, is viewed with great suspicion, with three times as many Ukrainians surveyed saying Russia is having a bad influence on their country as those who say its impact is positive.
In Crimea, which Russia annexed in March, 93 percent of people surveyed expressed confidence in Putin and said Russia was playing a positive role. Their confidence in U.S. President Barack Obama, on the other hand, was recorded at a dismal 4 percent.
In a parallel survey Pew conducted in Russia last month, 61 percent agreed that there are parts of neighboring countries that belong to Russia. The 1991 breakup of the Soviet Union left many ethnic Russians in other countries, including a swath of eastern and southern Ukraine that Putin has described as historically Russian territory.
In another echo of Putin, 55 percent of Russians surveyed said they saw the Soviet collapse as a great tragedy.
The poll in Ukraine was conducted April 5-23 among 1,659 adults, and the one in Russia April 4-20 among 1,000 adults. Both have a margin of error of about 3.5 percentage points.
Associated Press writers Lynn Berry and Vladimir Isachenkov in Moscow and Yuras Karmanau in Odessa contributed to this report.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.