W 1985 roku wielki talent pary odkrył słynny trener łyżwiarski Stanisław Żuk, który zaprosił ich do współpracy. Sezon 1985/1986 był debiutem pary Gordiejewa / Grińkow na arenie międzynarodowej. Jedynymi zawodami w których para zajęła lokatę poniżej pierwszego bądź drugiego stopnia podium były zawody Prize of Moscow News 1985. Gordiejewa / Grińkow zajmowali miejsce pierwsze po programie krótkim, jednak w programie dowolnym zaliczyli aż trzy upadki. Para wraz z trenerami udoskonaliła swój program i na mistrzostwach Związku Radzieckiego 1986 zdobyli srebrny medal. Następnie po zdobyciu wicemistrzostwa Europy 1986 przegrywając jedynie z parą Wałowa / Wasiljewe, niespełna 15-letnia Gordiejewa (15 lat skończyła dopiero w maju) i 18-letni Grińkow zostali po raz pierwszy mistrzami świata. Pomimo obfitego w sukcesy sezonu para nie był zadowolona ze współpracy z trenerem Żukiem, który jak twierdzili nadużywał tym czasie alkoholu i za bardzo eksploatował parę na ciężkich treningach. W 1986 roku Centralny Klub Armii Czerwonej (CSKA Moskwa) przyjął prośbę pary, a ich nowym trenerem został Stanisław Leonowicz.