"The exercise is in accordance with a plan approved by the Russian Navy," the source said.
RIA Novosti has learned that the exercise is part of a program to ensure security for the 2014 Winter Olympics in Sochi.
The two Russian warships arrived at Novorossiisk after completing a patrol mission in the Black Sea. A high-ranking navy source said a Russian naval group had been in the eastern part of the Black Sea, near Georgia's maritime borders.
The Ukrainian Foreign Ministry had earlier said it reserved the right not to permit the Russian warships back into the country, but Moscow said the Black Sea Fleet would remain in the Crimea under the current agreement until 2017.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Christophe de Margerie: 40 Years With French Oil and Gas Giant
Infographics: Nobel Peace Prize
The 11th Meeting of the Valdai International Discussion Club: The World Order: New Rules or No Rules?
The opening session entitled The Limits of Governability, or Systemic Failure provided the basis for subsequent discussions and highlighted the most painful issues in contemporary international relations.