部分海事专家认为，如此规模的一艘货轮，在长达数星期的航行中居然没人知道它的行踪，这种情况极为罕见。于是，诸如“航运史上最神秘的谜团”之类耸人听闻的标题出现在各类媒体上。

8月12日，俄罗斯总统梅德韦杰夫要求国防部长谢尔久科夫采取一切可能的措施找到“北冰洋”号。紧接着，黑海舰队的5艘舰艇驶出塞瓦斯托波尔港，沿着货轮的航线搜寻。此后，两艘正在大西洋巡航的俄罗斯核潜艇也加入了搜索行动。

3．北约助力俄罗斯军舰寻获货轮

8月15日，运营“北冰洋”号的芬兰索尔查特管理公司收到了为“北冰洋”号及船上船员付赎金的要求，赎金金额为150万美元。

当时，“北冰洋”号的活动范围已跨越了多个国家，约20个国家的警察部门投入了对“北冰洋”号的搜寻和调查。芬兰警方立即将绑匪要求付赎金的信息通知了这些国家的警察部门。消息披露后，一些观察人士为赎金金额如此之低感到不解。

但仅过了一天，北约方面就通报称，他们找到了“北冰洋”号，当时它位于大西洋佛得角附近海域。

在位于比利时的一处军事情报交换站内，来自俄罗斯、美国和北约等的海事信息在进行着紧张的汇总和交换。8月15日中午，北约监测设备突然监测到“北冰洋”号上的方位确定装置，在比斯开湾发出了AIS方位信号，信号持续了约一个小时。8月16日中午，该信号再次出现。根据两次出现的信号，北约方面确认，“北冰洋”号位于佛得角附近海域。

俄罗斯战舰立即获得了这一信息，火速出动。8月17日凌晨1点，“北冰洋”号终于出现在俄罗斯战舰的视线中。发现了战舰的绑匪惊慌失措，未进行任何抵抗，俄罗斯战舰未发一枪一弹，将船员们解救。8月19日，船员和绑匪被送到佛得角。8月20日，3架伊尔－76运输机将他们送到莫斯科。据俄罗斯媒体报道，事后，俄罗斯总统梅德韦杰夫承认，他曾亲自向佛得角方面请求帮助。