Ракетный подводный крейсер стратегического назначения К–18 был заложен на стапелях Севмашпредприятия (ОАО «ПО «Севмаш») (Северодвинск) в феврале 1987 года. 2 февраля 1989 года состоялся спуск корабля на воду, а 11 октября 1989 года на ракетоносце был поднят Военно-морской флаг и корабль вошел в состав ВМФ.
К причалу Центра судоремонта «Звездочка» лодка пришвартовалась в августе 2004 года, а в октябре того же года предприятие приступило к выполнению среднего ремонта и модернизации корабля в рамках гособоронзаказа. 22 ноября 2008 года РПКСН «Карелия» был выведен из эллинга, готовность корабля на тот момент составляла 71%.