Крейсер был заложен на стапеле ПО «Севмашпредприятие» 22 марта 1990 года. Имя «Курск» корабль получил 14 мая 1993 года и 16 мая 1994 года был спущен на воду. Швартовые испытания прошли с 23 мая по 3 октября 1994 года, заводские ходовые — с 4 октября по 10 ноября 1994 года. Государственные испытания крейсера были проведены с 10 ноября по 30 декабря 1994 года. В день окончания испытаний был подписан акт о приемке Военно-морским флотом России атомного подводного крейсера от промышленности. В январе 1995 года крейсер был введен в боевой состав Северного флота. Главнокомандующий Военно-морским флотом утвердил приемный акт 31 марта 1996 года.
