«АЛРОСА» – это название было присвоено подлодке Б-871 десять лет назад, в знак заслуг алмазодобывающей компании перед черноморскими подводниками, укрепления шефских связей компании с моряками, военно-патриотического воспитания молодежи. С 1998 года до 50% моряков в экипаже подлодки составляли призывники из Якутии. Сегодня на ней служат ребята из Якутска и Ленска.

Экипаж «АЛРОСЫ» тепло встретил друзей из Якутии. В ходе встречи с личным составом и командованием подлодки мэр Якутска Айсен Николаев поблагодарил их за отличную службу.
«Дружба экипажа подводной лодки Б-871 «АЛРОСА» и акционерной компании «АЛРОСА» стала залогом того, что сегодня, когда Крым и Севастополь вернулись в состав российского государства, мы подписали договор о сотрудничестве с городом-героем Севастополем, о дружеских связях, которые на самом деле делают наши города побратимами. Мы все придаем этому событию историческое значение, – сказал Айсен Николаев. – Я уверен, что это послужит дальнейшим толчком для развития связей между Черноморским Флотом и нашей республикой, между подводной лодкой «АЛРОСА» и акционерной компанией «АЛРОСА», городами Якутск и Севастополь. Я выражаю искреннее восхищение и благодарность всем офицерам, всему составу подводной лодки «АЛРОСА» за героическую службу, которую вы несете. Мы знаем о ваших трудовых тяжелых буднях, вы делаете великое дело – отвечаете за безопасность нашей Родины».
После обмена приветствиями командир подлодки Станислав Ржицкий пригласил гостей на экскурсию в музей боевой славы подлодки и подводного флота. При этом было отмечено, что сегодня «АЛРОСА» – единственная действующая и боеспособная подводная лодка Черноморского Флота России.
Б-871 "АЛРОСА" - дизель-электрическая подводная лодка проекта 877В "Палтус". Базируется в Севастополе.
Подлодка заложена 17 мая 1988 года на заводе "Красное Сормово" в Нижнем Новгороде, спущена на воду 10 сентября 1989 года, вошла в состав флота 30 декабря 1990 года.
Наименование "АЛРОСА" получила в январе 2004 года в честь одноименной акционерной компании, взявшей шефство над подлодкой ещё в сентябре 1997 года
В декабре 1991 - марте 1992 годов выполняла задачи боевой службы.
13 марта 1992 года часть экипажа присягнула на верность Украине и захватила подлодку. Дальнейшее развитие событий было пресечено старпомом И.Ф.Леухиным.
С 1992 по 1996 годы подлодка не выходила в море из-за отсутствия аккумуляторных батарей.
22 мая 1996 года после установки батарей вошла в состав сил постоянной готовности.
В августе - сентябре 1996 года выполнила задачи боевой службы с оценкой "отлично".
В 1997 году подлодка отошла к Черноморскому флоту по договору о разделе флота с Украиной и 12 июня 1997 года над ней поднят Андреевский флаг.
В 1997 - 2007 годах экипаж пять раз завоевал приз главкома ВМФ по торпедной атаке отряда боевых кораблей.
В 1998 – 1999 годах подлодка проходила ремонт на судоремонтном заводе №13 в Севастополе.
21 ноября 2009 года лодка отрабатывала учебные задачи по плану боевой подготовки в Черном море в 150 км от Сухуми, когда неполадки с двигателем вынудили ее экстренно вернуться на базу.
С мая по июнь 2011 года участвовала в международных спасательных учениях "Болд Монарх" у берегов Испании.
С 21 августа по 21 сентября 2012 года после планового ремонта подводная лодка в сопровождении спасательного буксира СБ-921 Балтийского флота совершила переход из Кронштадта в Севастополь.
По состоянию на 2013 год входит в боевой состав ВМФ России.