АПЛ «”Борисоглебск» была введена в состав флота в 1977 году, выведена в ноябре 2008 года. В августе 2009 на корабле был спущен военно-морской флаг, и на «Звёздочке» начались работы по подготовке крейсера к утилизации.

Утилизация подводной лодки производится в рамках международной программы «Глобального партнерства» по ядерной энергетике, которая была принята в 2002 году, сообщает БаренцОбзервер. АПЛ «Борисоглебск» находилась в составе Северного флота и базировалась в ЗАТО Скалистый на Кольском полуострове.