U.S. Army paratroopers landed Wednesday in Poland, at the start of military maneuvers aimed at easing anxieties in allied eastern European countries alarmed at Russia's annexation of Ukraine's Crimean peninsula.

The Pentagon said the exercises, slated to last about a month, initially involve about 600 troops, including 150 members of an airborne combat team based in Italy. Additional units are set for deployment in Estonia, Latvia and Lithuania.

US Airborne Lands in Eastern Europe as Ukraine Tensions Rise

The troop landing comes one day after Ukraine scrapped a truce and resumed its push against armed pro-Russian separatists occupying buildings in several Ukrainian cities near the Russian border. Moscow responded to the move with a warning that it will retaliate, if the interests of Russian-speaking citizens in the region come under attack.

US Airborne Lands in Eastern Europe as Ukraine Tensions Rise

Ukraine's decision to resume what it calls "anti-terrorist" operations came after the discovery of two bodies near the rebel-controlled city of Slovyansk.

US Airborne Lands in Eastern Europe as Ukraine Tensions Rise

One of the victims was identified Tuesday as a local member of acting Ukraine President Oleksandr Turchynov’s political party whose body was said to show signs of torture.

Ukraine has formally called off an Easter truce with pro-Russian separatists in the country's east and announced "anti-terrorist operations" are on again.

First Deputy Prime Minister Vitaliy Yarema told reporters during a Cabinet meeting Wednesday that "appropriate steps" will be taken and that results will be seen shortly.

Yarema said Ukraine has received assurances from the United States that it would not be left alone to face Russian aggression. He expressed hope that the U.S. support will be more substantive.

Ukraine's interim president, Oleksandr Turchynov, has already ordered security forces to resume "anti-terrorist" operations in eastern Ukraine. His order came just hours after U.S. Vice President Joe Biden ended a two-day trip to Kiyv Tuesday.

Sorry, but your browser cannot support embedded video of this type, you can to view it offline.

In Moscow, Russian Foreign Minister Sergei Lavrov told state television that Russia would retaliate if its legitimate interests or Russians are attacked. He said Moscow's response would be the same as it was in South Ossetia in 2008, which led to a brief war with Georgia.

Meanwhile, Russian military units on Wednesday conducted drills to rehearse for a parade in the southwestern Rostov region, which borders Ukraine, a spokesman for Russia's southern military district said.

The spokesman had earlier said that the units in Rostovregion were conducting exercises. Reuters Television footage from the drill showed columns of military vehicles, including jeeps, armored personnel carriers, mobile multiple rocket launchers, and mobile surface-to-airmissile launchers, driving in formation at a military aerodrome.

Separately, Russia accused Kyiv and the U.S. of distorting an agreement reached in Geneva last week to defuse the crisis in Ukraine and of ignoring what it said were provocative actions by Ukrainian nationalists.

Russia still believes the West is serious about seeking peace in Ukraine but “the facts speak of the opposite,” the Foreign Ministry said in a statement issued Wednesday.

It repeated Moscow's calls for the immediate withdrawal of Ukrainian military units from southeastern Ukraine and the start of an inclusive dialogue in the former Soviet republic.

Ukraine says, and many in the West agree, that the separatist unrest is being staged in large part by undercover Russian special forces with the aim of destabilizing Ukraine and creating a pretext for a possible military intervention.

Ukrainian military moves last week to drive separatists from government buildings they have seized in about a dozen cities and towns failed.

Pro-Russian gunmen are demanding the right to hold referendums on seceeding from Ukraine and joining Russia. A vote last month in Crimea, which Kyiv and many in West condemned as illegitimate, led to the Russian annexation of the Ukrainian peninsula.

Pentagon Press Secretary John Kirby does not deny the move is the result of what he called "Russia's aggression in Ukraine."

"If there is a message to Moscow, it is the same exact message that we take our obligations very seriously on the continent of Europe," said Kirby

The bilateral exercises will last about a month. Kirby said new troops will then rotate in for fresh exercises throughout the rest of the year or longer.

Kirby said placing troops on the ground is more than a symbolic gesture. He called for Russia to remove its forces from the border with Ukraine and respect Ukrainian sovereignty.