(CNN) -- The people of Crimea have said that they want to be part of Russia, Russian President Vladimir Putin said Tuesday.
Based on the result of the referendum and the will of Russian Parliament, Crimea and the city of Sevastopol will join the Russian Federation, he told a joint session of Russia's Parliament, to loud applause.
MOSCOW (AP) -- Russia has signed a treaty to incorporate Crimea into its territory following a referendum in which residents of Ukraine's region overwhelmingly backed the move.
President Vladimir Putin signed the document Tuesday with Crimea's prime minister and parliament speaker following a televised address to the nation, in which he vigorously defended Crimea's vote as a restoration of historical justice.
The agreement has to be endorsed by Russia's Constitutional Court and ratified by both houses of parliament to take effect. Those steps are considered mere formalities.
Putin has accused the West of encouraging unrest in Ukraine in order to break its historic ties with Russia, and dismissed Western criticism of the Crimean vote as illegitimate.
THIS IS A BREAKING NEWS UPDATE. Check back soon for further information. AP's earlier story is below.
Fiercely defending Russia's move to annex Crimea, President Vladimir Putin said Russia had to respond to what he described as a Western plot to take Ukraine into its sphere of influence.
Speaking before parliament in a televised address to the nation, Putin said the rights of ethnic Russians had been abused by the new Ukrainian government. He insisted that Crimea's vote Sunday to join Russia was in line with international law and reflected its right for self-determination.
At the same time, the Russian leader said his nation didn't want to move into other regions of Ukraine, saying "we don't want division of Ukraine."
Putin's speech came just hours after he approved a draft bill for the annexation of Crimea, a key move in a flurry of steps to formally take over the Black Sea peninsula.
To back his claim that Crimea's vote was in line with international law, Putin pointed to Kosovo's independence bid from Serbia - supported by the West and opposed by Russia - and said that Crimea's secession from Ukraine repeats Ukraine's own secession from the Soviet Union in 1991.
He denied Western accusations that Russia invaded Crimea prior to the referendum, saying Russian troops were sent there in line with a treaty with Ukraine that allows Russia to have up to 25,000 troops at its Black Sea Fleet base in Crimea.
He said that protests that drove out Ukrainian President Viktor Yanukovych were encouraged by the West.
Russia's Constitutional Court and the Kremlin-controlled parliament are expected to quickly endorse the move.
Crimea on Sunday voted overwhelmingly to secede from Ukraine and seek to join Russia. The hastily called vote was held two weeks after Russian troops had overtaken the Black Sea peninsula.The West and Ukraine described the referendum, which was announced two weeks ago, as illegitimate and being held at gunpoint. But residents on the peninsula voted overwhelmingly to join Russia.
Crimea had been part of Russia since the 18th century until Soviet leader Nikita Khrushchev transferred it to Ukraine in 1954. Both Russians and Crimea's majority ethnic Russian population see annexation as correcting a historic insult.
The United States and the European Union on Monday announced asset freezes and other sanctions against Russian and Ukrainian officials involved in the Crimean crisis. President Barack Obama warned that more would come if Russia didn't stop interfering in Ukraine.
France's Foreign Minister Laurent Fabius said on Europe-1 radio Tuesday leaders of the Group of Eight world powers "decided to suspend Russia's participation, and it is envisaged that all the other countries, the seven leading countries, will unite without Russia."
The other seven members of the group had already suspended preparations for a G-8 summit that Russia is scheduled to host in June in Sochi.
Former Soviet President Mikhail Gorbachev, however, hailed Crimea's vote to join Russia as a "happy event." Gorbachev, in remarks carried Tuesday by online newspaper Slon.ru, said Crimea's vote offered residents the freedom of choice and showed that "people really wanted to return to Russia."
Gorbachev added that the referendum set an example for people in Russian-speaking eastern Ukraine, who also should decide their fate.
The decree signed by Putin and posted on the official government website Tuesday morning is one of the steps to formalize the annexation of Crimea.
Putin has warned that he would be ready to use "all means" to protect Russian speakers in eastern Ukraine, and Russia has built up its forces alongside the border
between the two countries, raising fears of an invasion.
Ukraine's Prime Minister Arseniy Yatsenyuk said in a televised statement that Ukrainian law-enforcement agencies have gathered "convincing evidence of the participation of Russian special services in organizing unrest in the east of our country."
Many in the ethnic Tatar minority in Crimea were wary of the referendum, fearing that Crimea's break-off from Ukraine would set off violence against them.
Crimean Deputy Prime Minister Rustam Temirgaliyev seemed to confirm those fears, saying in remarks carried by the RIA Novosti news agency that the government would ask Tatars to "vacate" some of the lands they "illegally" occupy so authorities can use them for "social needs."
The Russian State Duma, the lower chamber of parliament, on Tuesday unanimously passed a resolution condemning U.S. sanctions targeting Russian officials including members of the chamber. The chamber challenged Obama to extend the sanctions to all the 353 deputies who voted for Tuesday's resolution, suggesting that being targeted was a badge of honor. Eighty-eight deputies left the house before the vote.
Ukraine's turmoil, which began in November with a wave of protests Yanukovych and accelerated after he fled to Russia in late February, has become Europe's most severe security crisis in years.
Jim Heintz in Kiev, Angela Charlton in Paris and Vladimir Isachenkov in Moscow contributed to this report.