一是对遇难官兵的亲人家属有个交代。8月下旬，俄罗斯总统普京曾前往俄北方舰队潜艇基地维加耶沃探望并慰问遇难官兵的家属。他们失去亲人的痛苦和对政府与军方领导人的强烈期待给普京留下了深刻的印象。此后不久，普京即指示有关部门尽快实施打捞“库尔斯克”号核潜艇罹难官兵遗体的行动。
二是不使国家机密长期“失控”。“库尔斯克”号核潜艇是俄目前为数不多的大型战略核潜艇之一，其航行指令、航海日志、机密电码本、来往文电以及其他许多文件均属于国家机密。只要这些文件还“流失在外”，俄军方和有关部门就会“寝食不安”。
三是了解“库尔斯克”号核潜艇失事的确切原因。通过打捞行动，可以得到失事核潜艇的航海日志、航行数据等重要的第一手资料，有助于解开“库尔斯克”号核潜艇沉没之谜。毋庸置疑，这些第一手资料对于俄海军中仍在从事战备巡航值勤的同类型核潜艇具有宝贵的借鉴作用。
四是确认目前潜艇内外状况，为未来潜艇的整体打捞做准备。为保障2001年打捞整个潜艇行动的顺利进行，只有抓紧入冬前的唯一时机实施打捞行动，才能够及时取得必要的有关数据。
2000年10月21日，打捞遇难艇员遗体的工作正式开始。打捞员由俄罗斯和挪威的18名潜水员组成，两国潜水员轮流工作，每3人一组。
俄海军高层早就有言在先：安全第一。因此，在割开“库尔斯克”号艇壳之前，打捞员们的首要工作是搞清“库尔斯克”号核潜艇内是否安全，特别是两座核反应堆是否发生了泄漏。
打捞员首先在第8舱，即核反应堆隔舱的艇壳上钻了一个小眼，然后把摄像机放了进去。摄像机拍到的情景让打捞员和水面指挥官松了一口气：核反应堆舱没有异常现象。水面平台上的专家对打捞员带出的水样进行测量后也断定，“库尔斯克”号核潜艇内部没有核辐射。这意味着可以进行钻洞作业。但有关人员仍表示，随着打捞工作的继续，对辐射情况还将严密监控。随后进行的割外壳作业比预想的要顺利得多，打捞员只花了10个小时就切割开一个两米见方的大洞。初战告捷！
10月25日，经过和俄罗斯北方舰队指挥官讨论后，向打捞员下达了进入潜艇的命令。这是自“库尔斯克”号核潜艇沉没以来，首次有人进入潜艇。俄罗斯为了保证军事机密的安全，与挪威方面达成协议，只允许俄罗斯潜水员游进“库尔斯克”号核潜艇内部，外国人员则在核潜艇附近待命支援。
俄罗斯潜水员什梅金在当地时间25日下午5时左右进入了沉没海底的“库尔斯克”号核潜艇。请大家记住这个时间：2000年10月25日下午5时左右！此时距2000年8月12日“库尔斯克”号核潜艇爆炸沉没已经过去两个多月的时间了。
潜水员什梅金行进4米后，仍然没有发现遗骸。由于他的潜水服比中央过道宽，未能深入第8隔舱，但他看到第8隔舱的下舱口紧闭，而且无法将其打开。与此同时，其他潜水员打开了第9隔断舱的救生口，向里面输送了吸捞悬浮物的软管。经过数小时搜寻，潜水员终于发现了3具遇难者遗骸。
当潜水员在光线很暗的潜艇内摸索前进的时候，支离破碎的潜艇设备和锋利的铁架子随时可能划破潜水员身上的加压服或者切断他们的供气管，这项工作本身也具有非常大的危险性！
10月26日，潜水人员再次在潜艇内找到了9具尸体。
同时，“库尔斯克”号核潜艇打捞工作又有重大发现：潜水员找到了海军大尉德米特里？科列斯尼科夫的遗体，并在大尉的上衣口袋里，发现了一封遗书，由此证明潜艇爆炸后至少还有23人活着！