Экипаж «Курска» был сформирован 18 марта 1991 года. Впрочем, тогда еще названия «Курск» не было, а крейсер именовался куда более прозаично — К-141. Вначале подобрали офицеров и прежде всего командиров боевых частей. В июле экипаж отправился в учебный центр в Обнинск. За время обучения понемногу пополнялся состав. Кадры подбирал лично первый командир капитан 1-го ранга Рожков. В феврале 1993 года экипаж прибыл в Видяево и до октября стажировался на однотипном «Воронеже». После этого доукомплектовались матросами и поехали в Северодвинск на завод, где уже достраивался их родной корабль. Огромный корпус корабля к этому времени уже возвышался Монбланом в знаменитом пятьдесят пятом цеху. К октябрю 1993 года экипаж доукомплектовался матросами и старшинами контрактной службы, став на сто процентов профессиональным.

14 мая 1994 года К-141 был спущен на воду. Там же, в Северодвинске, корабль впервые посетила делегация Курска. А вскоре была подписана и директива о присвоении атомному подводному ракетному крейсеру К-141 наименования «Курск» в честь победы на Курской дуге. Потом были швартовые, заводские и ходовые испытания, проверка торпедного, ракетного комплексов, ракетные и торпедные пуски. 30 декабря 1994 года был подписан Государственный акт о приемке корабля флотом от промышленности. 20 января на «Курске» подняли Андреевский флаг. Поднимал его старший боцман корабля старший мичман Николай Мизяк. На Татьянин день, 25 января, покинули Северодвинск и взяли курс на родное Видяево.

Когда экипаж корабля впервые увидел определенную им казарму, ее вид вызвал оторопь. Некогда принадлежавшая выведенной в АФИ К-131, она была полностью разграблена. Посреди коридора грудой дров валялось лишь несколько разбитых прикроватных тумбочек. А потому всё — от электрики до цветов — делали и доставали сами, как могли.

Меня долгое время удивляло, почему в советском военно-морском флоте столь малое внимание уделяли названиям кораблей, и прежде всего подводных лодок. Да и те, что присваивались, были порой весьма случайны. По сути дела, имена собственные присваивались только тогда, когда этого уже нельзя было не сделать. Так передавались по наследству вместе с гвардейскими и краснознаменными флагами имена кораблей, прославившихся в истории флота, имена подшефных областных комсомольских организаций, имена государственных деятелей и заслуженных адмиралов. Шефские связи в ту безмятежную пору носили характер скорее праздничный, чем деловой. Подводный флот при этом почти на сто процентов был номерной. Атомоходы именовали, как правило, литерой «К». Дизельные подводные лодки — «Б» или «С», с указанием соответствующего тактического номера. Сегодня говорят, что это делалось исключительно в интересах секретности и скрытности. Возможно, отчасти дело обстояло именно так, однако мне все же кажется, что помимо этого существовала и еще одна причина. Советским адмиралам, создававшим величайший флот мира и занятым в силу этого множеством неотложных дел, было просто некогда заниматься подобными мелочами. Численность корабельного состава стремительно росла, а потому даже номера приближались к четырехзначным. К именам же собственным начали возвращаться только тогда, когда катастрофически стало сокращаться строительство флота. Когда же к середине девяностых обстановка стала вообще критической, моряки были вынуждены обратиться за помощью ко всей России. Они стали называть свои корабли именами городов, и города, прекрасно понимая всю подоплеку происходящего, не оставили своих новых подшефных в беде, помогая всем, чем могли.