Звание гвардейского корабля К-119 унаследовала от подводной лодки Щ-422, топившей вражеские суда в годы Великой Отечественной войны в Заполярье, и подводной лодки
К-116, отличившейся в групповом трансокеанском межфлотском переходе с Северного на Тихоокеанский флот в феврале-марте 1966 года. Командирам этих подводных лодок Ф.А. Видяеву и В.Т. Виноградову были присвоены звания Героев Советского Союза. В конце февраля 1990 года К-119 включили в состав Северного флота, и подводный ракетный крейсер приступил к несению боевых служб в глубинах Мирового океана. Экипаж удачно провел ракетные стрельбы в 1996, 1997 и 1999 годах, за что трижды получал призы Главкома ВМФ «За лучшую стрельбу крылатыми ракетами среди крейсеров ВМФ». Люди высокого долга — такими всегда были гвардейцы, такими стремятся быть и те, кому сегодня доверено носить звание гвардейца. Это подтверждается наградами, которых в разные годы были удостоены члены экипажа К-119. Среди них: гвардии капитан 1-го ранга Николай Ефимов (орден «За военные заслуги»), гвардии капитан 2-го ранга Игорь Быков (медаль ордена «За заслуги перед Отечеством» 2-й степени), гвардии старший мичман Владимир Шевчук (медаль Ушакова), гвардии старший мичман Сергей Ковтун (медаль «За отвагу»), гвардии капитан 2-го ранга Григорий Новиков (медаль «За спасение погибавших»).
В 2006 году К-119 пришла восстанавливать силы на «Звездочку». За истекший период у экипажа атомохода и заводских судоремонтников сложились деловые отношения, что красной нитью прошло в выступлениях участников встречи в заводском музее, посвященной 20-летию подъема гвардейского флага на «Воронеже». Виновников торжества поздравляли командир бригады строящихся и ремонтирующихся кораблей капитан 1-го ранга Александр Журавлев, представители подразделений, председатель профкома Алексей Кукушкин, шефы из Воронежа и главный советник аппарата представителя президента РФ в Центральном федеральном округе Валентин Байбурин. Затем прозвучал праздничный приказ командира К-119, которым поощрена группа старшин, мичманов и офицеров, а гвардии старшему матросу Илье Васинееву присвоено звание старшины 2-й статьи.
В завершение церемонии состоялся ритуал посвящения в гвардейцы: старший матрос Тимур Гузаеров, награжденный медалью Ушакова, младший сержант Артем Древаль, старшины 2-й статьи Денис Зеленцов и Максим Шабурин, мичман Андрей Малютин и лейтенант Виталий Степанов. Они дали клятву гвардейца и, преклонив колено, целовали корабельный гвардейский флаг. Затем командир корабля каждому из них вручил знак «Гвардия». Трогательным был этот момент и для подводников, и для наших корабелов.