在俄罗斯定居后，他的个人生活也发生了变化。他与女演员娜娜·基克纳扎一起同居生活了将近 7 年，但她们没有选择结婚。
与娜娜分手后，他与年轻的学生叶卡捷琳娜约会，并于 2000 年代结婚。卡捷琳娜是一名记者、律师和广播员。可是他的这段婚姻没有维持太久，戈登就提出了离婚，但他们没有解释分手的原因。
但令人意外的是，叶卡捷琳娜与戈登离婚后却一举成名，一直没有改姓，还是继续跟着戈登的姓氏。
第三任妻子无法原谅的出轨
2011 年，这位 47 岁的主持人与 18 岁的尼娜·特里戈里娜结婚，她是奥斯坦金诺电视高中的 学生。但在两人结婚一年后，戈登与记者埃琳娜·帕什科娃发生了浪漫关系，并为戈登生下了一个女儿。尼娜得知丈夫出轨后，立即提出离婚。
第四次婚姻
离婚后的戈登并不难过，很快就与女演员诺萨宁·阿卜杜勒瓦谢娃交往，并于2014年结婚。诺萨宁比戈登小30岁，之所以嫁给戈登，原因仅仅是因为崇拜。婚后，他们有了两个儿子，亚历山大和费多，他们的生活似乎很完美，但六年后，戈登又单身了。
