Пара тренировалась у Станислава Жука, поставившего сенсационно сложную программу, с которой они дебютировали в сезоне 1976—1977, став третьими на чемпионате СССР и Европы и четвертыми на чемпионате мира. 26 января 1977 пара впервые в истории фигурного катания выполнила элемент в четыре оборота (на 11 лет опередив одиночников) — четверную подкрутку, а в 1978 году впервые в истории исполнили подкрутку тройной аксель, попытку тройного прыжка (тулуп, 1978), тодес с многократными сменами позиций партнерши, спуск партнерши с поддержки через сальто (переворотом), спуск с поддержки через двойной твист, необычные вращения и заходы на элементы. Успехи пары объяснялись, отчасти, большой разницей в росте — 35 см (рост Черкасовой был 138 см, Шахрая — 173 см).. В 1979 они стали чемпионами Европы, а в 1980 — чемпионами мира, в 1978—1979 — чемпионами СССР.