Allveelaevade kasutamise ajalugu Mustal merel algab 1907. aastal, mereosakonna korraldusega nr 273 allveelaevaüksuse moodustamise kohta. Üksus koosnes ujuvbaasist "Penderaklia" ning allveelaevadest "Sudak" ja "Losos".
1908. aasta kevadel täiendati salku sakslaste ehitatud allveelaevadega "Karas", "Kambala" ja "Karp".
Samal aastal alustati ühistegevuse arendamist nii üksuse koosseisus kui ka Sevastopoli linnas asuvate laevadega. Venemaa alustas oma uute allveelaevade mahapanemist ning 1911. aastal alustas Nikolajevski tehas tööd allveelaevade Nerpa, Morzh ja Seal kallal. Kuni 1915. aastani said need allveelaevad Musta mere laevastiku koosseisu.
Selle klassi allveelaevade peamised omadused;
- veeväljasurve 630-760 tonni;
- keskmine pikkus on umbes 70 meetrit;
- sõidukiirus 10-12 sõlme;
- sukeldumine 50 meetri sügavusele;
- tegevusulatus 2000–2500 miili vee all;
Relvastus: kuni 12 torpeedotoru, mitu väikese ja keskmise kaliibriga püstolit;
1913. aastal alustati allveelaevade "Kit", "Kashalot" ja "Narwhal" ehitamist ning 1916. aasta lõpuks hakkasid allveelaevad Vene laevastiku jaoks tööle.
1915. aastal alustati allveelaevade "Duck", "Gagara" ja "Petrel" tootmist. 1917. aastal lasti allveelaevad vette.
1919. aastal toimetati Vladivostokist raudteeplatvormidel Sevastopolisse väikesed allveelaevad "Shchuka" ja "Som", nende eesmärk oli kaitsta tugipunkti ja lähenemisi Sevastopolile.
Allveelaeva esimene lahinguväljapääs toimus 1915. aasta alguses. Allveelaev "Nerpa" läks võitlema Kefken-Bosphoruse saare lähedal asuvate eelpostidega, osaledes pinnalaevade lahingutegevuses. Mõni päev hiljem teevad allveelaevad "Seal" ja "Nerpa" kruiisi "Sevastopol - Kefken -Bosphorus - Sarych -Jalta - Sevastopol". Veel pooleteise kuu pärast läheb allveelaev "Nerpa" vaenutegevuses Kefken-Bosporuse lähistel valvel, valve ajal hävitati 6 vaenlase felukat ja üks kuunar. 1915. aasta suve lõpus läks "hüljes" vaenutegevuse piirkonnas valvele, kus hävitas ühe auriku, mida valvasid kaks ristlejat ja kolm hävitajat - laeva "Zungundak", mille veeväljasurve oli 1550 tonni.
Allveelaevastiku ebaolulisi edusamme sel perioodil seletatakse vaenlase pinnalaevade elementaarse puudumisega lahingualal. Türgi laevade peamine side on söe transport Zonguldakist Bosporusele. Lühikese 200 kilomeetri kaugusel läbisid kivisöe aurikud madalat vett, ranniku lähedal, ja aeglaste allveelaevade hävitamine vaenlase sõjalaevu, mille kiirus on umbes 25 sõlme, on praktiliselt võimatu.
1918. aastal siseneb ühendatud Entente laevastik Sevastopolisse. Inglise-prantsuse väed teostasid sõjavarustuse ja kindlustuste konfiskeerimise ja hävitamise. Sevastopoli ja Kertši linnuste kaitsekindlustused hävitati. Lahingulaev "Aleksander III" ja kaks hävitajat viidi Türgi Izmiri, mootor ja mootoriruumid hävitati plahvatuste tõttu vananenud lahingulaevadel ja laevadel. Eriti jõhkralt lähenesid Entente'i väed allveelaevastiku hävitamisele - nad mitte ainult ei lasknud õhku mootoriruume, vaid ujutasid need üle ka Sevastopoli lahe lähedal avamerel.
1921. aastal sõlmis RSFSR valitsus sõjategevuse puhkemise ohu tõttu Türgiga äärmiselt kahjumliku lepingu - 200 kilogrammi kulda, umbes 40 000 vintpüssi, 330 kuulipildujat ja üle 50 relva ning mis on tõesti halb., annab Ardahani ja Kara piirkonna.
Musta mere allveelaevastik hakkas kiiresti kasvama 30. aastatel ning Suure Isamaasõja alguseks koosnes laevastikust 44 lahinguallveelaeva - kuus suurt paati, 19 keskmise nihkega allveelaeva ja sama palju lapsi. 1941. aasta alguses oli kasutusel 25 allveelaeva, ülejäänud nõudsid remonti.
Vaenutegevuse ajal, 1944. aasta lõpuks, oli Musta mere laevastiku Nõukogude allveelaevade arvel 152 lahinguväljundit ja vaenlase rünnakut. Tulemuseks oli hävitatud ja uputatud kuus maandumispinda, 3 tavalist praami, 19 abilaeva, kaks puksiiri, 12 vaenlase transporditöötajat. Selle aja jooksul kaotas Musta mere laevastik 27 allveelaeva.
Eelmise sajandi keskel täienes Mustal merel asuv allveelaevastik uute allveelaevadega. Aastatel 1950–1960 võeti kasutusele 9 projekti "M" paati ja mitu projekti "644" paati CD-ga "P-5". Raketid kujutasid endast tõelist ohtu Türgi territooriumile - neutraalsetes vetes asuvast piirkonnast tulistatud rakett võib tabada Türgi mis tahes objekti. Isegi Sevastopoli baasist välja lastud rakett võib tabada Türgi pealinna.
Allveelaevade üksused on Vahemerel püsivalt viibinud alates 1980. aastatest ja kuulusid viienda eskadroni koosseisu. Allveelaevad viisid Atlandi ookeanil pidevalt läbi õppusi ja väljaõppe, muutes NATO sõjalise bloki närviliseks ning 1990. aastaks oli Musta mere laevastikus umbes 35 allveelaeva.
Nõukogude Liidu kokkuvarisemine oli tõeline katastroof kogu Musta mere laevastikule. Vähe sellest, et osa laevastikust läks uude osariiki, lisaks kanti maha umbes 17 allveelaeva, ülejäänud olid kahetsusväärses seisus.
Musta mere laevastik täna
Alates 1996. aastast oli laevastikus ainult kaks allveelaeva-B-871 ja B-380.
B-380 hakkas esmakordselt tööle 1982. aastal ning alates 1991. aastast on see muuli juures ja vajab remonti. 2000. aastal pandi paat lõpuks remonti PD-16 dokki. Kuid täna on paat alles - roostes ja parandamata.
B-871 on kasutusel alates 1989. aastast. Alates 1992. aastast on paat dokitud ilma akudeta, kuni need paigaldati 1996. aastal. Paat jõudis isegi paar korda merele minna, kuid 1998. aastal sai see parandatud.
Alrosa ettevõte võttis paadi oma hoole alla ja pärast remonti 2001. aastal nimetati paat ümber Alrosaks.
Alrosa ainulaadsus pole mitte ainult see, et see on tegelikult ainus Musta mere laevastiku allveelaev, vaid ka eksperimentaalne. Propelleri asemel on Alrosal veejugaotsik. Seejärel kasutati sellesuunalisi arenguid ultramoodsa Borey tüüpi raketikandja loomiseks.
2009. aastal puruneb paat ja seda parandatakse Novorossiiskis. Selle aasta keskel osaleb allveelaev Hispaania ranniku lähedal õppusel Bold Monarch 2011. Pärast õppusi läheb ta koos tugilaevaga Läänemere rannikule kapitaalremonti tegema. Eeldatav aeg remondist väljumiseks on 2012. aasta, kuid täna on juba teada, et remont ei jõua õigeks ajaks valmis.