Russian President Vladimir Putin has put two of the country's four military branches on high alert.
However, Moscow has insisted that this action was not connected to events in Ukraine.
Ukraine's interim President Olexander Turchynov has warned Russia against any military aggression in Crimea in the country's east.
Al Jazeera's Rory Challands reports from Moscow.
