Заложена была в 1986 году и в 1989 спущена на воду. В 1989 году был и первый пуск реактора и выход на испытания и первый пуск баллистической ракеты. Соответственно , в конце 1989 года вошла в строй с поднятием флага. Собственное имя "Карелия" присвоено в 1996 году. В 2004-2008 годах проведён средний ремонт с модернизацией АПЛ. Находится в строю в составе Северного флота и входит в 31 ДиПЛ с базированием на бухту Ягельная губы Сайда (г.Гаджиево).