在世界航运业大萧条和接踵而至的石油危机的双重打击下，世界一些主要船队纷纷落马，日趋败落。奥林匹克海运公司的大批海轮也在地中海沿岸港口闲置起来。

为了度过困境，克里斯蒂娜调整、紧缩了自己的船队。她又将那些没有竞争力的、过时的船只拆除淘汰，到1983年，已有11艘巨型油轮被她送进拆船场。同时，她又将10艘大油轮租给大石油公司营运，每年都为公司赢得稳定的巨额现金收入。余下的船只还有一些油耗大、赢利小，她再次毅然决定闲置14艘船只，并向银行举债购进5艘省油的中型油轮，从而更新了自己的船队。经过一番整顿，克里斯蒂娜的船队从开始的56艘减到38艘，但却成了一支更加现代化、更具竞争力的船队了。

这样一来，克里斯蒂娜的船队不仅没有在大萧条中破产，而且还略有盈余。这在全球海运公司纷纷倒闭的情势下无疑是令人咋舌的。现在，奥林匹克海运公司每年的收入在1500万到2000万美元之间，公司总值达数亿美元。克里斯蒂娜没有辜负父亲的期望，不仅守住了老船王的家业，而且有了长足发展，成为世界上最富有的女人之一。

女船王在事业上的成功，成了西方世界家喻户晓的新闻人物；而她在婚姻上的多彩多姿、一波三折的传奇经历，更成为记者们捕捉的对象，成为西方报刊争相报道的热门话题。

在老船王去世前后，克里斯蒂娜已经离过两次婚。20岁时，她结识了年龄比她大一倍的美国洛杉矶房地产经纪商约瑟夫波尔克，但结婚几个月便因意见不合而分手。1975年7月，老船王死后仅3个月，克里斯蒂娜第二次结婚，新郎是希腊船务和银行业大王的继承人亚历山大安德烈亚迪斯，30多岁。女船王希望丈夫能帮助她渡过难关，能成为她事业的同谋者与支持者。可惜的是，他们的婚姻过于仓促，从相识到结婚仅仅4个星期，感情的基础十分不牢固。结婚后，克里斯蒂娜发现这个银行家之子、苏黎士大学的高材生原来是个不通事务的书呆子，且彼此的性格水火不相容。这场婚姻维持不到两年，便不欢而散了。

尽管两次婚姻两次失意，但女船王身边却不乏众多的求婚者。这位任性的女船王，对多少高门大户的子弟不屑一顾，却偏偏把绣球抛给一位前苏联人，引出了一段震动西方的奇特罗曼史。

实际上，前苏联当局早就对奥纳西斯的海运王国垂涎欲滴了。一方面是船队价值数亿美元，更重要的是，一旦苏联握有这支船队，苏联与美国的海上力量对比就此长彼消了。因此，他们对船队的女继承人克里斯蒂娜更是百倍关注，对她的脾性、爱好、婚姻状况了如指掌。

1976年，克里斯蒂娜的船队正陷于海运业不景气之中，为寻找租船客户而发愁，前苏联当局看准时机，向克里斯蒂娜摇动橄榄枝，特别邀请她去莫斯科谈判租船业务，探讨向奥林匹克公司租用5艘巨轮、租期5年的租约问题。

苏方特别安排与克里斯蒂娜打交道的负责人是谢尔盖考佐夫。考佐夫表面看是前苏联海运部货船司油船科科长，实际上毕业于莫斯科外语学院（苏联当局专门培训克格勃人员的学校），是称之为"乌鸦"的专门执行美男计的克格勃间谍。这个年届40的汉子已有妻女，其貌也不俊美，头发稀疏，脸色苍白，一只眼睛失明，但他受过如何取悦女人的专门训练，很会甜言蜜语，具有一种讨女人喜欢的古怪魅力。他这一副大情人的样子，使克里斯蒂娜一见钟情。他的殷勤体贴，正好填补克里斯蒂娜两次婚姻破裂后心灵上的空虚，使她深陷爱河而不能自拔。在莫斯科谈生意期间，两人经常同游，过往甚密。随后，这个苏联货船司的科长便被破例批准出国陪伴希腊女船王，随她漫游世界，游山逛水。两人恋情发生戏剧性变化后，考佐夫即被提拔为苏联货运公司驻法国办事处的处长。这样，考佐夫就以谈生意为名，在巴黎与克里斯蒂娜一起用餐，经常在她的豪华别墅里幽会，共叙私情。