教练弗拉基米尔·札哈罗夫（Vladimir Zaharov）认为他单人滑能力不够强，决定让他改练双人滑。1981年8月，格林科夫十五岁，教练帮他找了个小四岁的搭档，叶卡捷琳娜·戈蒂耶娃，两人开始一起受训。1985年这对搭档在美国的科罗拉多泉赢得世界青少年锦标赛冠军，翌年两人即得到第一面世界锦标赛金牌，并在1987年卫冕世锦赛冠军。1988年2月两人仍在加拿大的卡加利夺得奥运金牌。稍后的1988年世锦赛，由于自由滑失误，他们得到亚军，但在1989年、1990年两人重登世锦赛冠军宝座。 戈蒂耶娃与格林科夫于