练弗拉基米尔·札哈罗夫（Vladimir Zaharov）帮她挑选了双人滑搭档——谢尔盖·格林科夫。格林科夫常常逃掉练习，教练一度想找人替代他，但戈蒂耶娃不肯，最后戈蒂耶娃与格林科夫更换了教练。1985年戈蒂耶娃与格林科夫在美国的科罗拉多泉赢得世界青少年锦标赛冠军，翌年两人即得到第一座世界锦标赛冠军，成为极少数接连得到世青赛与世锦赛冠军的双人滑组合，并在1987年卫冕世锦赛冠军。尽管1987年11月格林科夫在一次表演中失手摔出戈蒂耶娃，致使戈蒂耶娃脑震盪住院休养一段时日，三个月后两人仍在加拿大的卡加利夺