Под давлением общественности Путин пообещал поднять тела моряков. Российских водолазов на несколько недель отправили в Норвегию для интенсивного обучения. 20 октября команда российских и норвежских водолазов спустилась к подводной лодке и начала вырезать отверстие в наружном корпусе над 8-м и 9-м отсеками. 25 октября водолазы проникли в лодку.
Такая операция по подъему лодки была необычной для российских вооруженных сил, но властям, дискредитировавшим себя вопиюще беспомощным поведением во время аварии с «Курском», уже ничего не оставалось, кроме как попытаться провести данную операцию. В течение последующих нескольких дней, перед тем как операция была временно приостановлена из-за сильных штормов, четыре тела были найдены и подняты на поверхность. Одним из обнаруженных оказался капитан-лейтенант Дмитрий Колесников. В его кармане водолазы нашли завернутую в целлофановый пакет записку, написанную между 13.34 и 15.15 часами 12 августа. Колесников писал, что в 12.58 все моряки из 6, 7-го и 8-го отсеков перешли в 9-й отсек. «Нас здесь 23 человека, — писал он — Мы приняли это решение в результате аварии. Никто из нас не может подняться наверх». Затем он перечислил имена выживших, которые находились в 9-м отсеке, вместе с их личными номерами. В конце записки было послание к его жене. В начале записки почерк четкий, но под конец слова стали неразборчивы. «Я пишу на ощупь».
Часть послания прочитали по государственному телевидению. Решение Куроедова обнародовать его было встречено с благодарностью и уважением со стороны российских военно-морских служб, хотя высказывались соображения, что Куроедов обнародовал послание выборочно, скрыв, таким образом, его содержание от общественности. Военно-морские власти заявили, что не обнародовали полный текст послания, так как часть его носила личный характер. Однако нельзя доподлинно утверждать, было ли это истинной причиной того, что послание опубликовали не полностью…
В начале ноября работа водолазов возобновилась, и тела еще восьми моряков были подняты с «Курска». После этого работы прекратились из-за ухудшения погоды и повышения риска для водолазов, с трудом маневрировавших внутри разбитой субмарины. 9 ноября заместитель командующего Северным флотом Владимир Доброскоченко на встрече с родственниками команды рассказал о существовании второй записки, найденной в одежде капитан-лейтенанта Рашида Аряпова. Записка была написана на странице, вырванной из детективного романа, и завернута в полиэтилен. Пресса о существовании этой второй записки, однако, умолчала.
Сообщение о том, что по крайней мере 23 моряка пережили взрыв, повергло членов семей в шок. Даже тех, кто верил, что их сыновья и мужья находились в переднем отсеке, ужасала мысль об уцелевших моряках, которые замерзали и задыхались, в то время как российские власти отказывались попросить столь необходимую иностранную помощь.
По прошествии недель становилось ясно, что российские военно-морские силы никогда бы не смогли спасти моряков сами, потому что у них не было ни водолазов, ни обученного спасательного персонала. В свете этого уверения Клебанова, что все 118 членов команды погибли одновременно, казались не чем иным, как попыткой скрыть безразличие военно-морских сил к жизни своих же моряков.
В то же время был и другой вопрос по поводу аварии «Курска»: что послужило ее причиной?
Во время катастрофы заявления российских властей, что «Курск» был потоплен иностранной подводной лодкой, были опровергнуты правительствами западных стран и звучали диссонансом на фоне общей трагедии. Для многих людей гораздо важнее была неспособность военно-морских служб действовать быстро для спасения выживших моряков. Но для многих российских военных и политических лидеров действительно гораздо важнее была истинная причина гибели «Курска». Жизни не возвратишь, но некомпетентность России в обращении с оружием дискредитировала ее притязания на роль великой державы. Согласно одному подсчету, на «Курске» взорвался весь запас торпед мощностью, эквивалентной семи тоннам тротила. Подобного несчастья не знал ни один военно-морской флот в мирное время.