Povijest uporabe podmornica u Crnom moru započinje 1907. godine, naredbom br. 273 Pomorskog odjela o formiranju podmorničke jedinice. Odred su činile plutajuća baza "Penderaklia" i podmornice "Sudak" i "Losos".
U proljeće 1908. odred se nadopunio podmornicama njemačke proizvodnje "Karas", "Kambala" i "Karp".
Iste godine započeo je razvoj zajedničkih akcija i u sklopu postrojbe i s brodovima sa sjedištem u gradu Sevastopolju. Rusija je počela postavljati svoje nove podmornice, a 1911. tvornica Nikolaevsky započela je s radovima na podmornicama Nerpa, Morzh i Seal. Do 1915. godine ove podmornice postale su dio Crnomorske flote.
Glavne karakteristike ove klase podmornica;
- istisnina 630-760 tona;
- prosječna duljina je oko 70 metara;
- brzina putovanja 10-12 čvorova;
- ronjenje na dubinu od 50 metara;
- Domet djelovanja 2000-2500 milja pod vodom;
Naoružanje: do 12 torpednih cijevi, nekoliko topova malog i srednjeg kalibra;
1913. započela je izgradnja podmornica "Kit", "Kashalot" i "Narwhal", a do kraja 1916. podmornice su postale operativne za rusku flotu.
1915. započela je proizvodnja podmornica "Duck", "Gagara" i "Petrel". Podmornice su lansirane 1917. godine.
Godine 1919. male podmornice "Shchuka" i "Som" isporučene su iz Vladivostoka na željezničkim platformama u Sevastopolj, njihova je svrha bila obrana baze i prilaza Sevastopolju.
Prvi borbeni izlazak podmornice dogodio se početkom 1915. godine. Podmornica "Nerpa" izašla je u borbu s predstražama u blizini otoka Kefken-Bospor, sudjelujući u borbenoj operaciji nadzemnih brodova. Nekoliko dana kasnije podmornice "Seal" i "Nerpa" krstare "Sevastopol - Kefken -Bospor - Sarych -Yalta - Sevastopol". Nakon još mjesec i pol dana, podmornica "Nerpa" prelazi u stanje pripravnosti u području neprijateljstava u blizini Kefken-Bospora, tijekom straže uništeno je 6 neprijateljskih feluka i jedna škuna. Krajem ljeta 1915. "Pečat" je prešao u stanje pripravnosti na području neprijateljstava, gdje je uništio jedan od parobroda koji su čuvala dva kruzera i tri razarača - brod "Zungundak" istisnine 1550 tona.
Beznačajni uspjesi podmorničke flote u tom razdoblju objašnjavaju se elementarnom odsutnošću neprijateljskih nadzemnih brodova u borbenom području. Glavna komunikacija turskih brodova je transport ugljena od Zonguldaka do Bosfora. Na kratkoj udaljenosti od 200 kilometara, parobrodi za ugljen prolazili su kroz plitku vodu, u blizini same obale, a praktički je izvan moći sporih podmornica da unište neprijateljske ratne brodove, brzine oko 25 čvorova.
Godine 1918. ujedinjena flota Antante ulazi u Sevastopolj. Anglo-francuske trupe izvršile su oduzimanje i uništavanje vojne opreme i utvrda. Obrambene utvrde tvrđava Sevastopolj i Kerč uništene su. Bojni brod "Aleksandar III" i dva razarača prebačeni su u turski Izmir, motor i odjeljci motora uništeni su eksplozijama na zastarjelim bojnim brodovima i brodovima. Posebno brutalno, trupe Antante približile su se uništavanju podmorničke flote - ne samo da su minirale motorne prostore, već su ih i poplavile na otvorenom moru u blizini Sevastopoljskog zaljeva.
Vlada RSFSR -a 1921. godine, zbog prijetnje izbijanja neprijateljstava, zaključuje izuzetno neisplativ sporazum s Turskom - 200 kilograma zlata, oko 40.000 pušaka, 330 puškomitraljeza i više od 50 topova, što je zaista loše, daje regije Ardahan i Kara.
Podmornička flota Crnog mora počela je brzo rasti 30 -ih godina, a do početka Velikog Domovinskog rata flotu su činile 44 borbene podmornice - šest velikih brodova, 19 podmornica srednjeg pomaka i isto toliko beba. Početkom 1941. u službi je bilo 25 podmornica, ostale je bilo potrebno popraviti.
Tijekom razdoblja neprijateljstava, do kraja 1944., na račun sovjetskih podmornica Crnomorske flote bilo je 152 borbena izlaza i neprijateljskih napada. Rezultat je uništeno i potopljeno šest teglenica s površinom za slijetanje, 3 obične teglenice, 19 pomoćnih brodova, dva tegljača, 12 neprijateljskih transportnih radnika. Tijekom tog vremena Crnomorska flota izgubila je 27 podmornica.
Sredinom prošlog stoljeća podmornička flota sa sjedištem u Crnom moru nadopunjena je novim podmornicama. Od 1950. do 1960. godine pušteno je u rad 9 čamaca projekta "M" i nekoliko čamaca projekta "644" s CD-om "P-5". Rakete su predstavljale stvarnu prijetnju turskom teritoriju - ispaljene iz područja u neutralnim vodama, projektil bi mogao pogoditi bilo koji objekt u Turskoj. Čak bi i projektil lansiran iz baze u Sevastopolju mogao pogoditi glavni grad Turske.
Podmornički odredi stalno su prisutni na Sredozemlju od osamdesetih godina prošlog stoljeća i bili su dio pete eskadrile. Podmornice su neprestano provodile vježbe i obuku u Atlantiku, čime je vojni blok NATO -a postao nervozan, a do 1990. u Crnomorskoj floti bilo je oko 35 podmornica.
Raspad Sovjetskog Saveza bio je prava katastrofa za cijelu Crnomorsku flotu. Ne samo da je dio flote otišao u novo stanje, osim toga otpisano je oko 17 podmornica, ostale su bile u jadnom stanju.
Crnomorska flota danas
Od 1996. u floti su bile samo dvije podmornice-B-871 i B-380.
B-380 je prvi put počeo s radom 1982., a od 1991. je na pristaništu i zahtijeva popravke. Godine 2000. brod je konačno stavljen na pristanište PD-16 na popravak. Međutim, danas je brod još uvijek tamo - zahrđao i nepopravljen.
B-871 u službi je od 1989. godine. Od 1992. godine brod je vezan bez baterija, sve dok nisu instalirane 1996. godine. Brod je čak nekoliko puta uspio izaći na more, ali 1998. je popravljen.
Tvrtka Alrosa uzela je brod pod svoje skrbništvo, a nakon popravaka 2001. brod je preimenovan u Alrosa.
Jedinstvenost Alrose nije samo to što je zapravo jedina podmornica u ruskoj crnomorskoj floti, već i eksperimentalna. Umjesto elise, Alrosa ima mlaznicu mlaza vode. Nakon toga, razvoj u tom smjeru korišten je za stvaranje ultramodernog nosača projektila tipa Borey.
2009. godine brod se pokvari i popravlja u Novorosijsku. Sredinom ove godine podmornica sudjeluje u vježbi Bold Monarch 2011. kod španjolske obale. Nakon vježbi u pratnji broda za podršku odlazi na baltičku obalu na remont. Očekivano vrijeme za izlazak iz popravka je 2012., ali danas je već poznato da popravak neće biti dovršen na vrijeme.