"Right now the Black Sea Fleet ships are patrolling the Gulf of Aden, are fighting against piracy. In the past year and a year earlier, they took part along with the ships of other countries in international efforts to combat terrorism, such as the Black Sea Force in the Mediterranean, and so forth," Mr. Putin was quoting as saying.
During his recent visit to Ukraine Russian President Dmitry Medvedev has signed an agreement with Ukrainian President Viktor Yanukovych granting a 25-year lease extension (from 2017) to Russian Black Sea Fleet base in Crimea.