几个月后，两人如胶似漆，难分难解。考佐夫见克里斯蒂娜已经上钩，便向莫斯科克格勃总部报告。总部即下令立即把考佐夫调回莫斯科。克里斯蒂娜不知是骗局，以为恋人失踪，急得四处寻找。她每天向莫斯科打15次电话打听考佐夫的下落，但音信全无。正当她急得像热锅上的蚂蚁团团转时，突然一个不愿透露姓名的人给她捎来口信：考佐夫两天后从莫斯科打长途给她，为了避免闲话，希望她到伦敦去接电话。克里斯蒂娜立即坐私人飞机到伦敦。果然，她在伦敦分公司与考佐夫通上了电话，两人约定在莫斯科会面。1976年10月的一天，克里斯蒂娜以谈租船业务为由，急不可耐地赶到莫斯科与考佐夫会面。两人很快便私定终身，并约定各自尽快地离婚。

克里斯蒂娜回国后即加快了与安德烈亚迪斯离婚的进程。而考佐夫的离婚手续也出乎意外的顺利。本来，苏联在一般情况下是不轻易批准本国公民与外国人通婚的，何况考佐夫已有妻室，并有一个14岁的女儿。但耐人寻味的是，苏联这次却大开方便之门，考佐夫不仅很快离了婚，而且官升一级，成为苏联外轮公司油轮部部长。

1978年8月1日，莫斯科的一座"婚礼宫"里，克里斯蒂娜身披白色婚纱，挽着考佐夫的手臂，在婚礼进行曲中，按俄国人的风俗举行了婚礼。新郎和新娘向结婚登记员宣誓，保证将终身相爱，白头偕老。这对情深意笃的伴侣当众宣布，他们将在美丽的贝加尔湖畔度蜜月，然后，这位拥有亿万财富的希腊女船王就将与新郎住进莫斯科一套两室半的公寓里。克里斯蒂娜还表示她将长期在苏联生活，甚至宣称"我的孩子将在这里诞生"。

女船王飞到莫斯科做嫁娘的消息，在西方掀起轩然大波。首先是奥纳西斯家族和希腊官方对此深表忧虑。假如考佐夫夫人一旦在苏联生下个小考佐夫来，遗产便将顺理成章地归入苏联人的腰包了。也就是说，奥纳西斯的庞大资产、船队和小岛就要落入苏联之手，那将是非常严重的问题。其次，美国人也恨得咬牙切齿，一口咬定那个"独眼龙"就是克格勃间谍，并将向奥纳西斯家族提供图文并茂的证据。美国是希腊船王的头号主顾，如果这支庞大的船队经考佐夫之手被苏联控制，美国的海外石油运输线便可能被掐断。克里斯蒂娜的私人小岛斯波皮奥斯岛，地理位置极为重要，如果让苏联插足，将会使美国在地中海的第六舰队受到严重威胁。西方国家各大报纸更是连篇累牍对女船王的婚事大肆报道。记者们援引美国中央情报局提供的材料纷纷质询克里斯蒂娜："你的情人是克格勃间谍吗？"沉溺于爱情之中的克里斯蒂娜根本不相信，她反唇相讥："你怎么知道他是克格勃间谍？难道他穿着间谍衣服和戴一副墨镜吗？我可以肯定他不是间谍，因为我爱他。"

然而，一桩桩事实却不得不使她认真考虑自己的决定。克里斯蒂娜婚后不久，就对莫斯科单调乏味的生活感到厌倦。她准备回巴黎，但苏联政府却不发给考佐夫出国护照，新婚夫妇只好暂时离别。克里斯蒂娜刚走，考佐夫就马上同他原来的妻子娜达莎和女儿卡佳会面，并送给妻子裘皮、钻石等贵重物品。这件事传到克里斯蒂娜耳朵里，她大为光火，开始正视过去的种种传闻。克里斯蒂娜同西方石油商谈判的机密文件、报表经常泄露出去，经希腊情报部门证实，系奥纳西斯家族内部的苏联间谍所为。同时，克里斯蒂娜也渐渐地发现，考佐夫同她恋爱到结婚的全部过程，都是克格勃一手导演和精心安排的。直到这时，她才不得不相信，考佐夫确实是一只多情而狡猾的"乌鸦"。于是，她下决心同考佐夫离婚。她邀请了美国、法国和瑞士的律师帮她办理离婚手续。