US Secretary of State John Kerry and Russian counterpart Sergey Lavrov Saturday agreed in a telephone conversation to maintain intense contact in search of a solution to the Ukrainian crisis, Russia's foreign ministry said in a statement.
Earlier, Lavrov had offered to engage in dialogue with the West about Russia's neighbour as long as the international community stopped accusing Moscow of instigating the crisis.
"We are ready to continue a dialogue (with the West) on the understanding that a dialogue should be honest and partner-like, and without attempts to make us look like a party to the conflict," he told reporters in the Russian capital.
Separately, Russian Deputy Foreign Minister Grigory Karasin and Ukraine's ambassador to Russia, Volodymyr Yelchenko, met Saturday in Moscow in apparent first official contact between the Russian government and the Ukrainian authorities installed after the ouster of President Viktor Yanukovych, Kremlin ally.
Nevertheless, Russian authorities refuse to officially recognise the new Ukrainian government as legitimate and accuse them of taking power in an armed insurrection spearheaded by radical ultra-nationalists.
Meanwhile, Russia fired back at the US and other Western countries for threatening sanctions in response to an increased Russian military presence in Ukraine's Crimean Peninsula.
A high-ranking Russian defence ministry official said Saturday that Moscow was considering suspending international nuclear arms inspections on its territory under the framework of the US-Russian START III treaty.
"The unfounded threats towards Russia from the United States and NATO over its policy on Ukraine are seen by us as an unfriendly gesture that allows the declaration of force majeure circumstances," the unnamed official said in a statement.
Ukraine said Friday that Moscow has already deployed up to 30,000 troops in the autonomous Ukrainian republic of Crimea, whose parliament has voted to hold a referendum on reunification with Russia.
The Crimean parliament voted Thursday to reunite with Russia, 60 years after the peninsula was transferred to the Ukraine by Soviet leader Nikita Khrushchev, and hold a referendum on the issue March 16.
After the vote, the deputy prime minister of the autonomous Republic of Crimea told reporters that Russian armed forces deployed in the peninsula will be considered legitimate, while any other troops will be regarded as "occupying" forces.
The Crimean Peninsula, located on the northern coast of the Black Sea, is home to 2 million people; ethnic Russians make up 60 percent of the population, while 25 percent of residents are ethnic Ukrainians and 12 % are Crimean Tatars, who favour keeping that region a part of Ukraine.
Kiev's new authorities consider the government of Crimea to be a puppet of Moscow, while the Crimean authorities regard Ukraine's new leaders as illegitimate and still recognise Yanukovych, ousted from power last month and currently in Russia, as Ukraine's president.
Moscow deployed its forces and took de facto control last week of Ukraine's Crimean Peninsula, a majority Russian-speaking region, claiming it was protecting ethnic Russians and Russia'interests in the area.
Russia's Black Sea Fleet is based in the Crimean city of Sevastopol, which has been the naval force's home port since the 18th century.