President Vladimir Putin declared his country is now stronger with the annexation of Crimea during his first visit to the region to mark the 70th anniversary of the end of Nazi occupation in the region.
"I am sure that 2014 will go into the annals of our whole country as the year when the nations living here firmly decided to be together with Russia, affirming fidelity to the historical truth and the memory of our ancestors,'' Putin was quoted as saying during a brief speech in the port city of Sevastopol.
Addressing military veterans and officers, Putin also said this year would be remembered as "the year when the people living here firmly determined to be together with Russia," thereby confirming their "fidelity to historical truth and the memory of our ancestors."
"There is a lot of work ahead but we will overcome all difficulties because we are together, which means we have become stronger," he said.
The Kyiv government immediately condemned Putin's visit as a violation of Ukraine's sovereignty and international law. The March 21st annexation of Crimea is not recognized by the United States, the European Union and NATO.
A sailor stands during a Victory Day military parade in Sevastopol, Crimea on May 9, 2014.
Putin arrived to pageantry and crowded celebrations in Sevastopol, where Russia's Black Sea Fleet is based. Earlier in the day, he watched as thousands of Russian troops marched through Moscow to mark Victory Day, the 69th anniversary of the end of World War II.
Putin made no mention of the situation in Ukraine during public remarks in Moscow. Both the Sevatopol and Russian anniversaries fall on May 9.
German Chancellor Angela Merkel this week said that although Friday was an important date in Russia, the conflict in Ukraine made a parade in Crimea inappropriate.
A Russian serviceman aboard a tank salutes during the Victory Day parade in Moscow's Red Square, May 9, 2014.
Meanwhile, Ukraine's interior minister said security forces had killed about 20 pro-Russian rebels in the port city of Mariupol on Friday.
Interior Minister Arsen Avakov said an attempt by "terrorists'' to seize police headquarters turned into a pitched battle inside the building with Ukrainian army, national guard and security forces.
The Ukrainian forces brought armoured personnel carriers into the town and the building caught fire at one point. The rebels then fled into the town.
Mariupol, situated in the "People's Republic'' declared by ocal pro-Russian rebels, has been the focus of days of skirmishing between Ukrainian police and separatist gunmen. The area is due to hold a referendum on secession on Sunday that Kyiv has declared illegal.
Armed pro-Russia rebels stand guard during celebrations to mark Victory Day in Donetsk, eastern Ukraine, May 9, 2014.
But pro-Russian separatists in Donetsk and Luhansk said they will go ahead with Sunday's balloting, despite the Russian leader's call for a delay on Thursday.
Russian media quoted separatist Denis Pushilin, leader of the self-declared Donetsk People's Republic, as saying the referendum will ask residents to vote yes or no on whether they support a "proclamation of state independence."
Luhansk residents will be asked the same question, despite recent polling showing 70 percent of residents in eastern Ukraine want to remain part of Ukraine.
In another development, Russia ordered energy-dependent Ukraine to pay in advance for all future natural gas deliveries.
The Russian Energy Ministry said Thursday Ukraine missed a Wednesday deadline to pay down a $3.5 billion energy debt. As the cash-poor Kyiv government struggles to maintain economic and political stability, Moscow now says all gas sent from June 1 will require cash in advance.
It remained unclear late Thursday what impact the prepayment edict will have on the European Union. Russia supplies about 30 percent of Western Europe's gas needs, with about half of those supplies passing through Ukraine.
Ukraine has so far refused to pay down its energy debt to protest Moscow's recent gas price increase that nearly doubles what Ukraine's energy monopoly Naftogaz pays its neighbor.
The Russian president last month warned the European Union that it would require gas prepayments from Ukraine, unless Europe helped cover the Ukraine debt. Since then, the International Monetary Fund has approved a loan package to Kyiv that includes an initial payment of more than $2 billion.
Some information for this report provided by Reuters.