通常而言，無論是在曾經的蘇聯時代，還是如今的俄羅斯時期，俄海軍的常規潛艇都是以一些城市、又或者是俄羅斯國家歷史上的英雄人物來命名的。以城市來命名的做法會更受歡迎一些，因為被冠名的城市會相應地給這艘潛艇提供一些贊助。此外，還有一部分潛艇以動物來命名的。俄羅斯的潛艇數量眾多，而歷史上的名人和名城又相對較少，所以這種做法倒也不是不能理解。
不過凡事總有例外。在俄羅斯海軍的諸多潛艇之中，就有這麼一艘，它的名字和其他任何潛艇的命名都不一樣。這艘潛艇的名字來源於俄羅斯一傢俬營公司，而且還是一家非常有名的、以經營鑽石珠寶為主業的私營公司。
在冷戰結束後不久的上世紀90年代那會兒，新獨立出來的俄羅斯經濟形勢極度惡化，許多蘇聯時期遺留下來的武器裝備，包括“基洛”級常規潛艇，俄羅斯都無力養護。而就在這時，俄羅斯鑽石公司阿爾羅薩就提出，可以以資金贊助的方式來幫助俄羅斯海軍渡過難關，前提是俄羅斯海軍必須要抽出一艘潛艇來以阿爾羅薩的名字命名。這筆錢在某種程度上就算是阿爾羅薩的獨家冠名費了。
俄羅斯海軍最後還真答應了，被委以重任的是一艘基洛級877型常規潛艇，該潛艇於1988年在下諾夫哥羅德市的克拉斯諾耶·索爾莫沃造船廠建造，一年後下水，1990年加入黑海艦隊正式服役，編號B-871，母港為塞瓦斯托波爾。
B-871號潛艇服役之後沒多久蘇聯就解體了，當時塞瓦斯托波爾港所在的克里米亞半島被劃分給了烏克蘭，烏克蘭海軍當然想將它據為己有。不過由於俄烏這倆傢伙誰也沒有精力把B-871號開走，這艘潛艇最後居然就晾在塞瓦斯托波爾，宅在港口裏足足4年時間哪兒也沒去。
當時間來到1997年之後，B-871號終於迎來了自己艇生中最重要的一個節點。俄羅斯和烏克蘭終於就黑海艦隊的劃分一事達成了共識，B-871被劃分給了俄羅斯海軍，這艘潛艇終於得以再次升起俄羅斯海軍的聖安德烈旗。
在7年後也就是2004年，B-871獲得了一個新的名字，這也就是後來為人所熟知的阿爾羅薩號。值得一提的是，這艘以私營商業公司命名的潛艇直到2014年都是俄羅斯在黑海地區僅有的一艘戰備潛艇。