Экипаж «Курска» был сформирован 18 марта 1991 года. Впрочем, тогда еще названия «Курск» не было, а крейсер именовался куда более прозаично К-141. Вначале подобрали офицеров и прежде всего командиров боевых частей. В июле экипаж отправился в учебный центр в Обнинск. За время обучения понемногу пополнялись. Кадры подбирал лично первый командир капитан 1-го ранга В. Н. Рожков. Старпомом стал капитан 2-го ранга И. Сидоров, командирами боевых частей — А. Беликов, С. Чередниченко, М. Коцегуб, М. Байгарин, А. Байбаков и В. Воробьев. Основу первого экипажа «Курска» составили вчерашние выпускники военно-морских училищ, а потому его порой в шутку именовали экипажем старлеев.
В феврале 1993 года экипаж прибыл в Видяево и до октября стажировался на однотипном «Воронеже». После этого доукомплектовались матросами и поехали в Северодвинск на завод, где уже достраивался их родной корабль. Огромный корпус к этому времени уже возвышался Монбланом в знаменитом 55-м цеху. Весной 1993 года на завод пришла директива Главнокомандующего ВМФ «О присвоении АПРК К-141 почетного наименования «Курск». Экипаж с радостью воспринял это известие.
К октябрю 1993 года экипаж доукомплектовался матросами и старшинами контрактной службы, став на сто процентов профессиональным.
14 мая 1994 года К-141 был спущен на воду. Там же в Северодвинске корабль впервые посетила делегация из Курска. А вскоре была подписана и директива о присвоении атомному подводному ракетному крейсеру К-141 наименования «Курск» в честь победы на Курской дуге. Потом начались швартовые, заводские и ходовые испытания, проверка торпедного, ракетного комплексов, ракетные и торпедные пуски. 30 декабря 1994 был подписан Государственный акт о приемке корабля флотом от промышленности. 20 января на «Курске» подняли Андреевский флаг. Поднимал его старший боцман корабля старший мичман Николай Мизяк. На Татьянин день, 25 января, покинули Северодвинск и взяли курс на родное Видяево.
Предназначенная для экипажа корабля казарма вызвала оторопь даже у видавших виды. Некогда принадлежавшая выведенной в ОФИ К-131, она была полностью разграблена. Посреди коридора грудой дров валялось лишь несколько разбитых прикроватных тумбочек. А потому все — от электрики до цветов — делали и доставали сами, как могли.
…Меня всегда удивляло, почему в Советском Военно-Морском Флоте столь малое внимание уделялось названиям кораблей и, прежде всего, подводных лодок. Да и те, что присваивались, чаще всего были весьма случайны. По сути дела, имена собственные присваивались только тогда, когда этого нельзя было не сделать. Так, передавались по наследству вместе с гвардейскими и краснознаменными флагами имена кораблей, прославившихся в истории флота, имена подшефных областных комсомольских организаций, имена государственных деятелей и заслуженных адмиралов. Шефские связи в ту безмятежную пору носили характер более праздничный, чем деловой. Подводный флот при этом почти на сто процентов был номерной. Атомоходы именовали, как правило, литерой «К», дизельные подводные лодки — «Б» или «С» с указанием соответствующего тактического номера. Сегодня говорят, что это делалось исключительно в интересах секретности и скрытности. Возможно, отчасти дело обстояло именно так, однако мне все же кажется, что существовала и еще одна причина. Советским адмиралам, создававшим величайший флот мира и занятых в силу этого множеством неотложных дел, было просто некогда заниматься подобными мелочами. Численность корабельного состава стремительно росла, а потому даже номера приближались к четырехзначным.