Полина Шелепень тренировалась у Этери Тутберидзе с раннего возраста и своих лучших результатов достигла именно с этим наставником. Для Этери Тутберидзе Полина тоже одна из первых сильных учениц. Полина занималась у ЭГ с 1999 по 2012 годы. Уже тогда Этери Георгиевна стремилась к большим результатам и даже хотела всем доказать, что она может воспитывать сильных спортсменов. Полина (по меркам фигурного катания) была высокой фигуристкой и при этом исполняла все тройные прыжки и каскады 3-3. И даже пыталась учить четверной прыжок, в то время это казалось почти невозможным...
В 1998 году подающая надежды фигуристка Анастасия Курявина-Кучук перешла в группу к тогда ещё мало известному в России тренеру Этери Тутберидзе. Она вспоминает, как работалось с наставницей, которая вскоре стала звездой мирового фигурного катания. «Можно сказать, что Этери Георгиевна растила меня на льду с раннего детства. Я попала к ней, по сути, случайно. Тутберидзе приехала к нам на каток и ей предложили взять работу с уже сформированной группой, где была и я...