Russian Navy The Russian Navy ( , lit . " Military - Maritime Fleet of the Russian Federation " ) is the naval arm of the Russian military . The present Russian Navy was formed in January 1992 , succeeding the Navy of the Commonwealth of Independent States , which had itself succeeded the Soviet Navy following the dissolution of the Soviet Union in December 1991 . The regular Russian Navy was established by Peter the Great ( Peter I ) in October 1696 . Ascribed to Peter I is the oft quoted statement : " A ruler that has but an army has one hand , but he who has a navy has both . " The symbols of the Russian Navy , the St . Andrew ' s flag and ensign ( seen to the right ) , and most of its traditions were established personally by Peter I . Neither " Jane ' s Fighting Ships " nor the International Institute for Strategic Studies list any standard ship prefix s for the vessels of the Russian Navy . For official U . S . Navy photographs , they are sometimes referred to as " RFS " — " Russian Federation Ship " . However , the Russian Navy does not use this convention for itself . The Russian Navy possesses the vast majority of the former Soviet naval forces , and currently comprises the Northern Fleet , the Russian Pacific Fleet , the Russian Black Sea Fleet , the Russian Baltic Fleet , the Russian Caspian Flotilla , Naval Aviation , and the coastal troops ( consisting of the naval infantry and the coastal missile and artillery troops ) . A recently approved rearmament program has placed the development of the navy on an equal footing with the strategic nuclear forces for the first time in Soviet and Russian history . The program , covering the period until 2015 , is expected to see the replacement of 45 percent of the inventory of the Russian Navy . Out of 4 . 9 trillion rubles ( $ 192 . 16 billion ) allocated for military rearmament , 25 percent will go into building new ships . " We are already building practically as many ships as we did in Soviet times , " First Deputy Prime Minister Sergei Ivanov said during a visit to Severodvinsk in July 2007 , " The problem now is not lack of money , but how to optimize production so that the navy can get new ships three , not five , years after laying them down . " The Russian Navy suffered severely since the dissolution of the Soviet Union due to insufficient maintenance , lack of funding and subsequent effects on the training of personnel and timely replacement of equipment . Another setback is attributed to Russia ' s domestic shipbuilding industry which is reported to have been in decline as to their capabilities of constructing contemporary hardware efficiently . Some analysts even say that because of this Russia ' s naval capabilities have been facing a slow but certain " irreversible collapse " . Some analysts say that the recent rise in gas and oil prices has enabled a sort of renaissance of the Russian Navy due to increased available funds , which may allow Russia to begin " developing the capacity to modernize " . Origins . The origins of the Russian navy may be traced to the period between the 4th and the 6th century . The first Slavic flotillas consisted of small sailing ships and rowboat s , which had been seaworthy and able to navigate in riverbeds . During the 9th through 12th centuries , there were flotillas in the Kievan Rus ' consisting of hundreds of vessels with one , two , or three masts . The citizens of Novgorod are known to have conducted military campaigns in the Baltic Sea ( e . g . , the siege of Sigtuna in 1187 ) - although contemporary Scandinavian sources state that the fleet was from Karelia or Estonia . " Lad ' ya " ( ладья in Russian , or sea boat ) was a typical boat used by the army of Novgorod ( length 30 meters with a width of five to six meters , and two or three masts , with the armament of battering ram s and catapult s , complement : 50 to 60 men ) . There were also smaller sailboats and rowboats , such as " ushkuys " ( ушкуи ) for sailing in rivers , lakes and skerries , " kochis " ( кочи ) , and " nosads " ( носады ) , used for cargo transportation . During the 16th and 17th centuries , the Cossacks conducted military campaigns against the Crimean Khanate and Ottoman Empire , using sailboats and rowboats . The Don Cossacks called them " strugs " ( струг ) . These boats were capable of transporting up to 80 men . The Cossack flotillas numbered 80 to 100 boats . The centralized Russian state had been fighting for its own access to the Baltic Sea , Black Sea and Sea of Azov since the 17th Century . By the end of that century , the Russians had accumulated some valuable experience in using riverboats together with land forces . Under Tsar Mikhail Feodorovich , the construction of the first three - masted ship to be built entirely within Russia was finished in 1636 . She was built in Balakhna by Danish shipbuilders from Holstein with a European design . She was christened the " Frederick " . In 1667 - 69 , the Russians tried to build naval ships in a village of Dedinovo on the shores of the Oka River for the purpose of defending the trade route s along the Volga River , which led to the Caspian Sea . In 1668 , they built a 26 - gun ship , the " Oryol " ( Орёл , or " eagle " ) , a yacht , a boat with a mast and bowsprit , and a few rowboats . During much of the seventeenth century Russian merchants and Cossacks , using koch boats , sailed across the White Sea , exploring the rivers Lena , Kolyma and Indigirka , and founding settlements in the region of the upper Amur . Unquestionably the most celebrated Russian explorer was Semyon Dezhnev , who , in 1648 , sailed the entire length of present - day Russia along the Arctic coast . Rounding the Chukotsk Peninsula , Dezhnev passed through the Bering Sea and sailed into the Pacific Ocean . Imperial Russian Navy . The regular Russian Navy was created at the initiative of Peter the Great . During the Second Azov campaign of 1696 against Ottoman Empire , the Russians employed for the first time 2 warships , 4 fireship s , 23 galley s and 1300 strugs , built on the Voronezh River . After the Azov fortress was taken , at Peter I ' s request the Boyar Duma understood the vital importance of a navy for successful warfare and passed a decree on commencing the construction of a regular navy on 20 October 1696 . This date is considered the official birthday of the regular Russian Navy . Early on in his reign , Peter made a tour to western Europe , England , and Holland . In Holland , he became acquainted with the work of the mathematicians Hans Gouda , Dirk Raven , and Hans Isbrandtsen Hoogzaat , which sparked his enthusiasm for the value of mathematics . A major result of this tour was the hiring of large numbers of foreign specialists of various expertise , including mathematicians . Among those hired was Henry ( or Harry ) Farquharson , called in Russia Andrei Danilovich ( Daniloff ) Farkhvarson or Farvarson ( 1675 – 1739 ) , who had taught mathematics and astronomy at the University of Aberdeen and was recommended by Halley and Jacob Daniel Bruce ( 1670 – 1735 ) , while John Colson was hired to teach Bruce mathematics . Farquaharson ’ s task in Russia was to create and administer a School of Mathematics and Navigation . It was under Farquharson ’ s guidance that he and Tsar Peter wrote the mathematics curriculum for the new school . He was accompanied by Stephen Gwyn ( 1684 – 1720 ) and Richard Grice ( 1682 ? – 1709 ) , who were graduates of the England ’ s Royal Mathematical School . In 1700 at Voronezh the first major ships launched for the fledgling Russian Navy - for use with the Azov Fleet — were the 58 - gun " Goto Predestinatsiya " ( " God ' s Providence " ) , the 80 - gun " Staryy Orel " ( " Old Eagle " ) , and the 70 - gun " Staryy Dub " ( " Old Oak " ) . During the Great Northern War of 1700 - 1721 , the Russians built the Baltic Fleet and the city of St . Petersburg . In 1703 - 1723 , the main base of the Baltic Fleet was located in St . Petersburg and then in Kronshtadt . Other bases were later established in Vyborg , Helsingfors , Revel ( now Tallinn ) and Åbo . At first , Vladimirskiy Prikaz was in charge of shipbuilding . Later on , these functions were transferred to the Russian Admiralty . Basic principles of the Russian Navy , its educational and training methods , as well as methods for conducting military action were all summarized in the Naval Regulations [ Морской устав ] ( 1720 ) . Peter the Great , Feodor Apraksin , Alexey Senyavin , Naum Senyavin , Mikhail Golitsyn are generally credited for the development of the Russian art of naval warfare . Main principles of naval warfare were further developed by Grigoriy Spiridov , Feodor Ushakov , and Dmitriy Senyavin . The Russo - Turkish Wars of Catherine the Great resulted in the establishment of the Black Sea Fleet , with its bases in Sevastopol and Kherson . It was at that time that Russian warships started to venture into the Mediterranean on a regular basis . In 1770 , Grigoriy Spiridov ’ s squadron gained supremacy in the Aegean Sea by destroying the Turkish fleet in the Battle of Chesma . After having advanced to the Danube , the Russians formed the Danube Military Flotilla for the purpose of guarding the Danube estuary from the Turks and they came in 1771 as guests to Dubrovnik in the Republic of Ragusa . The Beluga caviar from the Danube was famous and the merchants from the Republic of Ragusa dominated the import - export business in Serbia with the Habsburg Monarchy . The Russian Navy captured in 1780 two British cargo vessels , their cargo were hemp and iron . The Republic of Ragusa became one of the chief carriers of the Mediterranean in 1783 with the help of the USA , when Britain acknowledges the United States independence , although the Americans agreed to allow Dubrovnik ' s ships free passage in their ports . During the Mediterranean expedition of 1799 , Fyodor Ushakov single - handedly carved out the Greek Republic of Seven Islands , proceeding to clear from the French Corfu and all the Ionian islands . His squadron then blocked the French bases in Italy , notably Genoa and Ancona , and successfully assaulted Naples and Rome . Ushakov , proclaimed a patron saint of the Russian Navy in the 21st century , was succeeded in command by Dmitriy Senyavin who reasserted Russian control of the southern Adriatic , disrupted Dubrovnik ' s sea trade , and destroyed the Ottoman Fleet in the Battle of Athos ( 1807 ) . Between 1803 and 1855 , Russian sailors undertook over 40 circumnavigation s and distant voyages , which played an important role in exploration of the Far East and culminated in Fabian Gottlieb von Bellingshausen ' s discovery of Antarctica . Notwithstanding these triumphs , Russia ’ s slow technical and economic development in the first half of the 19th century caused her to fall behind other world power s in the field of steamboat construction . It was in 1826 that the Russians built their first armed steamboat " Izhora " . At the outbreak of the Crimean War in 1853 , steamships were few and sailing ships heavily predominated . The Battle of Sinope , won by Pavel Nakhimov , is remembered in history as the last significant naval battle involving sailing ships . During the Siege of Sevastopol in 1854 - 1855 , Russian sailors set an example of using all means possible for defending their base from land and sea . Although the Russians introduced modern naval mining in the Baltic and repelled the Siege of Petropavlovsk - Kamchatskiy in the Pacific , Sevastopol was finally surrendered on honourable terms but only after the Russians sank their ships to prevent outside use of the harbor . In accordance with the Treaty of Paris , Russia lost its right to have a military fleet in the Black Sea . As a consequence , the Russian sailing fleet lost its significance and was rapidly replaced by steamboats , including the first steel armored gunship " Opyt " and one of the first seafaring ironclads " Pyotr Velikiy " . On 16 January 1877 Admiral Stepan Makarov became the first to launch torpedo es from a boat in combat . He also proposed the idea and oversaw the construction of the world ' s first ocean - going icebreaker " " Yermak " " , commanding it in two Arctic expeditions in 1899 and 1901 . At about the same time , Aleksey Krylov elaborated the modern floodability theory . The Russian Navy was considered the third strongest in the world on the eve of the Russo - Japanese War , which turned to be a catastrophe for the Russian military in general and the Russian Navy in particular . Although neither party lacked courage , the Russians were defeated by the Japanese in the Battle of Port Arthur , which was the first time in warfare that mines were used for offensive purposes . The warships of the Baltic Fleet sent to the Far East were lost in the Battle of Tsushima . Soon after the war Russia devoted a significant portion of its military spending to an ambitious shipbuilding program aimed at replacing lost warships with modern " dreadnought s " . During World War I , the fleets played a limited role in the Eastern Front , due to heavy defensive and offensive mining on both sides . Characteristically , the Black Sea Fleet succeeded in mining the Bosporus , thus preventing the Ottoman Fleet from entering the Black Sea . After the revolution forced Russia to quit the war , the Baltic Fleet was evacuated from Helsinki and Tallinn to Kronshtadt during the Ice Cruise of the Baltic Fleet and many of the ships of the Black Sea Fleet found their last refuge in Bizerte . Soviet Navy . For the most part , Russian sailors welcomed the Russian Revolution of 1917 , in which they participated . Earlier , in 1905 , sailors of the Imperial Russian battleship " Potemkin " in the Black Sea Navy revolted . In 1906 rebellious soldiers gained control of some Helsinki coastal fortifications during events known as the Viapori Rebellion , which was subsequently put down , following bombardments from ships of the Baltic Fleet which remained loyal to the Tsarist government . The first ship of the Soviet Navy could be considered to be the rebellious Imperial Russia n cruiser " Avrora " , whose blank shot from its forecastle gun signaled the October Revolution according to Soviet narratives . In March 1921 , the sailors of Kronshtadt rebelled against the Bolsheviks , demanding freedom of speech and closing of concentration camps , but this belated revolt was ruthlessly suppressed by Leon Trotsky . After the Revolution , the Navy ' s restoration was slow , and only with the beginning of industrialisation in 1930 was a large shipbuilding program developed , but not accomplished before the beginning of the Great Patriotic War , the Soviet Union ' s portion of World War II . As a result , the Soviet Navy during World War II consisted of some old World War I - era ships , some modern pre - war built cruisers and destroyer s , and a number of torpedo boat s . Unfortunately , much of the Soviet fleet on the Baltic Sea was blocked in Leningrad and Kronshtadt by Finnish and German minefields during 1941 – 1944 and maimed by mines and air attacks , nevertheless numerous sorties by attack boats and submarines actions were conducted . On the Black Sea with the loss of the main naval base - Sevastopol , and effective actions of axis aviation as well as minefields the effectiveness of large surface ships was limited . The Northern Fleet , composed mostly of destroyers ( World War I Novik - class and more modern design 7 and 7U vessels ) , played a major role in anti - aircraft and anti - submarine defence of allied convoys heading to Murmansk . During the Cold War , the Soviets gave their navy a number of missions , in addition to its role as one of the legs of the nuclear triad , the navy was supposed to destroy American SSBNs and carrier groups , interdict NATO lines of communications , and assist the ground forces in continental theatre offensives . They were quick to equip their surface fleet with missiles of various sorts . In fact , it became a hallmark of Soviet design to place large anti - ship missile s onto relatively small and fast missile boats . The Soviet Navy also possessed several very large guided missile cruiser s with great firepower , such as those of the " Kirov " class and the " Slava " class cruisers . In the 1980s the Soviet Navy acquired its first true aircraft carrier , " Tbilisi " ( subsequently renamed " Admiral Kuznetsov " ) . In some respects , including speed and reactor technology later Soviet submarines were , and remain , some of the world ' s best . Their primary shortcomings were insufficient noise damping ( American boats were quieter ) and sonar technology . The Soviets possessed numerous purpose - built guided missile submarine s , such as the , as well as many ballistic missile submarines , such as the Delta class submarine s , and attack submarine s , such as the Victor and s . The Soviet Navy ' s Typhoon class ballistic missile boats are the world ' s largest submarines . The Soviet attack submarine force was , like the rest of the navy , geared towards the interception of NATO convoys , but also targeted American aircraft carrier battle group s . Modern Russian Navy . The 1991 dissolution of the Soviet Union led to a severe decline in the Russian Navy . Defense expenditures were severely reduced . Many ships were scrapped or laid up as accommodation ships at naval bases , and the building program was essentially stopped . Sergey Gorshkov ' s buildup during the Soviet period had emphasised ships over support facilities , but Gorshkov had also retained ships in service beyond their effective lifetimes , so a reduction had been inevitable in any event . The situation was exacerbated by the impractical range of vessel types which the Soviet military - industrial complex , with the support of the leadership , had forced on the navy - taking modifications into account , the Soviet Navy in the mid - 1980s had nearly 250 different classes of ship . The " Kiev " class aircraft carrying cruisers and many other ships were prematurely retired , and the incomplete second " Admiral Kuznetsov " class aircraft carrier " Varyag " was eventually sold to the People ' s Republic of China by Ukraine . Funds were only allocated for the completion of ships ordered prior to the collapse of the USSR , as well as for refits and repairs on fleet ships taken out of service since . However , the construction times for these ships tended to stretch out extensively : in 2003 it was reported that the SSN " Nerpa " had been under construction for fifteen years . Storage of decommissioned nuclear submarines in ports near Murmansk became a significant issue , with the Bellona Foundation reporting details of lowered readiness . Naval support bases outside Russia , such as Cam Ranh Bay in Vietnam , were gradually closed , with the exception of the modest technical support base in Tartus , Syria to support ships deployed to the Mediterranean . Naval Aviation declined as well from its height as Soviet Naval Aviation , dropping from an estimated 60 , 000 personnel with some 1 , 100 combat aircraft in 1992 to 35 , 000 personnel with around 270 combat aircraft in 2006 . In 2002 , out of 584 naval aviation crews only 156 were combat ready , and 77 ready for night flying . Average annual flying time was 21 . 7 hours , compared to 24 hours in 1999 . However since 2002 these figures may have improved . Training and readiness also suffered severely . In 1995 , only two missile submarines at a time were being maintained on station , from the Northern and Pacific Fleets . The decline culminated in the loss of the Oscar II class " Kursk " submarine during the Northern Fleet summer exercise that was intended to back up the publication of a new naval doctrine . The exercise was to have culminated with the deployment of the " Admiral Kuznetsov " task group to the Mediterranean . As of 2006 , The Russian Navy had 50 nuclear submarines with only 26 operational compared to 170 in 1991 . The Navy planned to reduce the number to 20 submarines , including ten strategic missile submarines and ten multi - purpose ( attack ) submarines , according to unofficial reports . As of February 2008 , The Russian Navy had 44 nuclear submarines with 24 operational ; 19 diesel - electric submarines - 16 operational ; and 56 first and second rank surface combatants - 37 operational . Despite this improvement , the November 2008 accident on board the attack boat " Nerpa " during sea trials before lease to India represents a concern for the future . In 2009 , Admiral Popov ( Ret . ) , former commander of the Russian Northern Fleet , said that the Russian Navy would greatly decline in combat capabilities by 2015 if the current rate of new ship construction remained unchanged , due to the retirement of ocean going ships . In 2012 , President Vladimir Putin announced a plan to build 51 modern ships and 24 submarines by 2020 . Of the 24 submarines , 16 will be nuclear - powered . On 10 January 2013 , the Russian Navy finally accepted its first new Borei class SSBN ( Yury Dolgorukiy ) for service . A second Borei ( Aleksandr Nevskiy ) was undergoing sea trials and entered service in 21 December 2013 . A third Borei class boat ( Vladimir Monomakh ) was launched and began trials in early 2013 , and is expected to be commissioned in 2014 . Structure . Since 2012 the headquarters of the Russian Navy ( Russian Navy Main Staff ) is once again located in the Admiralty in Saint Petersburg . Russian naval manpower is a mixture of conscripts serving one - year terms and volunteers ( Officers and Ratings ) . In 2006 the IISS assessed there were 142 , 000 personnel in the Russian Navy . As of 2008 the conscription term was reduced to one year and a major downsizing and reorganization were underway . In 2008 , plans were announced to move the headquarters to the Admiralty building in St . Petersburg , the historic location of the headquarters of the Imperial Russian Navy . The Navy staff finally relocated there on November 2012 . Naval Infantry . The Russian Naval Infantry are the amphibious force of the Russian Navy and can trace their origins back to 1705 , when Peter I issued a decree for an infantry regiment " of naval equipage " . Since its formation it has seen action in the Napoleonic Wars , the Crimean War , the Russo - Japanese War , the First and Second World Wars , and the Chechen and Georgian conflicts . Under the leadership of Admiral Gorshkov during the Cold War , the Soviet Navy expanded the reach of the Naval Infantry and deployed it worldwide on numerous occasions , but since the dissolution of the Soviet Union its role has been greatly reduced . The Naval Infantry and Coastal Troops are led by the Deputy Commander for Naval Infantry / Commandant of the Naval Infantry of the Russian Navy , Major General ( NI ) Aleksandr Kolpatsenko . Their motto : " Where We Are , There is Victory ! " Naval Aviation . The first naval aviation units in Russia were formed in 1912 – 1914 as a part of the Soviet Baltic Fleet and the Soviet Black Sea Fleet . Since its formation , it has participated in the Russian Civil War , World War II and in many other conflicts throughout Europe , the Middle East and Asia . During the Cold War the naval aviation pursued a policy of deploying large numbers of bombers in maritime strike roles to counter the U . S . Navy s extensive fleet of aircraft carriers , by 1989 it operated over 1 , 000 fixed - wing aircraft with the majority being bombers such as the Tu - 22M " Backfire " and the Tu - 16 " Badger " . Since the fall of the Soviet Union however , it has been significantly reduced in size . As of 2007 , the Russian Naval Aviation consists of the following components : Military Districts and Fleets . The Russian Navy consists of four fleets and one flotilla subordinated to 3 of 4 of the newly formed Joint Operational Strategic Commands . Western Military District - Western Joint Strategic Command . Northern Fleet . The Russian Northern Fleet , established as a modern formation in 1933 , is headquartered at Severomorsk and spread around various bases in the greater Murmansk area . This is the main fleet of the Russian Navy and currently comprises : The Fleet also includes many corvettes , patrol ships , light amphibious ships and support and logistic ships . Baltic Fleet . The Baltic Fleet , established on 18 May 1703 , is based in Baltiysk and Kronshtadt , with its headquarters in the city of Kaliningrad , Kaliningrad Oblast . The Fleet consists of ; The Baltic Fleet also includes many corvettes , patrol ships , minehunters , light amphibious ships and support vessels . Southern Military District - Southern Joint Strategic Command . The Black Sea Fleet . The Black Sea Fleet , established on 2 May 1783 and is based at the Sevastopol , Karantinnaya , and Streletskaya Bays in Sevastopol which is also the location of its headquarters , and at Novorossiysk in Krasnodar Kray . The fleet also has various other facilities on the Crimean Peninsula and facilities in Krasnodar Kray . The Fleet consists of ; The Fleet also includes a small number of corvettes , patrol and coastal protection ships , light amphibious ships , and support vessels . Caspian Flotilla . The Caspian Flotilla , established on 4 November 1722 , is based in Astrakhan and Makhachkala with its headquarters in Astrakhan . The Fleet consists of ; The Fleet also includes a 4 artillery and 3 rocket corvettes and some patrol ships . Eastern Military District - Eastern Joint Strategic Command . Pacific Fleet . The Pacific Fleet , established on 10 May 1731 and is headquartered in Vladivostok and based around Vladivostok and Petropavlovsk - Kamchatskiy . The Fleet consists of ; The Pacific Fleet also includes coastal combatants such as corvettes , patrol ships , mine warfare ships , light amphibious ships , and support vessels . There are also naval aviation and coastal troops and naval infantry components . Future and modernisation . The recent improvement in the Russian economy has led to a significant rise in defence expenditure and an increase in numbers of ships under construction , focusing on submarines , such as the conventional Petersburg ( Lada ) class and nuclear Severodvinsk ( Yasen ) class . Some older ships have been refitted as well . Jane ' s Fighting Ships commented in 2004 that the construction programme was too focused on Cold War scenarios , given the submarine emphasis . The Steregushchiy class corvette s , the lead ship of which was laid down on 21 December 2001 , is the first new surface construction since the collapse of the Soviet Union , while the new Admiral Sergei Gorshkov class frigate s marks the first attempt of the Navy to return to the construction of large blue water capable vessels . Additionally , the Russian Navy also has plans to procure a new class of destroyer , the Project 21956 . On 28 April 2010 , the Ukrainian parliament ratified an agreement to extend Russia ' s lease of Crimean base facilities to 2042 with an option for five more years , through 2047 . Subsequent to the recent Russian annexation of Crimea , this agreement has been officially invalidated by the Russian Federation State Duma . The Russian Navy has also revealed that the Russia ' s Black Sea Fleet will receive 30 new ships by 2020 and will become self - sufficient with its own infrastructure in the Crimean peninsula . The fleet will be updated with new warships , submarines , and auxiliary vessels within the next six years . The new ships being built for the Black Sea Fleet include six Admiral Grigorovich - class frigate s and six Varshavyanka - class ( Improved Kilo - class ) diesel - electric submarines . Deployments and increase in activity . In the last years of the 1990s naval activity was very low . Even at the height of the Kosovo war crisis a planned task group deployment to the Mediterranean was reduced to the dispatch of the intelligence ship " Liman " . 2003 saw a major increase in activity , including several major exercises . A May joint exercise with the Indian Navy saw two Pacific Fleet destroyers and four vessels from the Black Sea Fleet , led by the Slava - class cruiser " Moskva " , deployed for three months into the Indian Ocean . The largest out - of - area deployment for a decade , the INDRA 2003 exercise , was highlighted by a series of missile launches by two Tu - 160 s and four Tu - 95 s , which made a round trip flight from Engels - 2 air base near Saratov to the exercise area . In August 2003 the Navy also participated in the Far Eastern exercise Vostok - 2003 , which saw the Slava - class cruiser " Varyag " and the Sovremennyy class destroyer " Bystryy " active , as well as an amphibious landing carried out by three Pacific Fleet Ropucha class LSTs . Warships and helicopters from the Japanese and South Korean navies also took part . The Northern Fleet followed in January 2004 when thirteen ships and seven submarines took part in exercises in the Barents Sea . The involvement of " Admiral Kuznetsov " and nuclear - powered cruiser " Petr Velikiy " was overshadowed however by two ballistic missile launch failures , made more embarrassing because President Vladimir Putin was afloat aboard the Typhoon - class SSBN " Arkhangelsk " to witness the tests . Neither of the Delta IV - class Novomoskovsk nor " Kareliya " were able to successfully launch what were apparently RSM - 54 SLBM s . Former Navy Commander - in - Chief Vladimir Kuroyedov ' s early dismissal may have resulted from these gaffes . He was replaced by Admiral Vladimir Masorin in September 2005 . Embarrassment for the Navy had continued , with a mine accident during rehearsals for the Baltic Fleet ' s celebration of Navy Day in St . Petersburg in July 2005 and the Priz class mini - submarine AS - 28 having to be rescued by a joint British / U . S . effort using a Royal Navy unmanned submersible in the Far East in early August 2005 . However exercises and operations continued - Peace Mission 2005 in August 2005 involved a new level of cooperation between Russia and the Chinese People ' s Liberation Army Navy . Two months later the Slava - class cruiser " Varyag " led Russian participation in INDRA 2005 , held off Vishakapatnam between 14 and 20 October 2005 . It included surface firings , air defence , and anti - submarine warfare ( ASW ) exercises . Admiral Vladimir Vysotskiy became Commander - in - Chief of the Russian Navy on September 11 , 2007 , having moved up from the Northern Fleet , which he had commanded since September 2005 . On October 16 , 2008 , the speaker of Russia ' s upper house of parliament did not preclude Russia asking for a resumption of a naval presence in Yemen . Authorities in the Middle East country had been calling on Moscow to help fight piracy and possible terrorist threats . The U . S . S . R . had a major naval support base on Socotra Island of the former socialist state of South Yemen , which merged with North Yemen in 1990 to form the present - day Yemen . Speaking to journalists in Sana , the | capital ] ] of Yemen , Federation Council Speaker Sergey Mironov said the new direction of Russia ' s foreign and defense policies and an increase in its naval missions would be taken into consideration when making a decision on the request . " It ' s possible that the aspects of using Yemen ports not only for visits by Russian warships , but also for more strategic goals will be considered , " he said . Mironov also said a visit to Russia by the president of Yemen , Ali Abdullah Saleh , could take place in the near future and that the issue of military technical cooperation could be raised during his visit . Security Council chief Nikolay Patrushev said on 6 August 2012 that Russia will build a string of naval bases along its northern coast in the Arctic zone to serve as resupply bases for Russian warships and border guard vessels .