В конце 90х годов Тутберидзе возвращается из США в Россию, в Москву и пытается устроиться на работу тренером в государственную школу олимпийского резерва, хотя бы даже и вспомогательным тренером. Но все напрасно. Пока она ещё не нужна никому. Тутберидзе так же, как в США, перебивается случайными заработками на катках в моллах, при этом заочно заканчивает Российский Государственный Университет Физической Культуры и Спорта, факультет «тренер- хореограф фигурного катания на льду». Это очень тонкий момент.
Теперь Тутберидзе не самоучка с невнятным спортивным прошлым, а специалист с профильным высшим образованием. Но именитые клубы по прежнему не спешат открывать перед ней свои двери. Тутберидзе тренирует возрастные группы здоровья за ту же мизерную оплату, что и в США. Было трудно. Но слухами земля полнится и понемногу фигурнокатательная тусовка узнаёт о чудо-тренере, который может научить кататься на коньках практически любого, имеющего две ноги.
И тут молодого талантливого тренера заметило спортивное сообщество. Её пригласили на работу сначала в ДЮСШОР 10 города Зеленограда, а чуть позже и в ДЮСШОР 8 города Москвы на полные ставки тренера спортивной группы. Это уже настоящая спортивная работа, уважаемые друзья. Это уже настоящий спорт.
С 2003 года Тутберидзе становится членом Федерации фигурного катания Москвы, а в 2008 году переходит в ДЮСШОР 37, на недавно открывшийся каток «Хрустальный», позже ставший кузницей чемпионов мира и олимпийских чемпионов.
Тутберидзе ведет дело по новому. Она не зацикливается на взрослых или юниорах. Набирает еще и детскую группу, что является неслыханным для отечественного фигурного катания. Она одновременно ведет большое количество юных спортсменов, разных возрастов и уровня подготовки. При этом формирует штат тренеров-помощников. Каждый отвечает за свою узкую часть работы в группе. Общефизическую подготовку, хореографию, прыжки, скольжение. Организует так называемый «тренерский» штаб, куда входят Сергей Дудаков, Даниил Глейхенгауз, Сергей Адоньев, Алексей Железняков.
Тутберидзе уверена — для того, чтобы найти и вырастить своего чемпиона, нужно практиковать именно такой, заграничный метод работы, но с российскими особенностями. И она не ошибается. Она попадает прямо в десятку.
Тутберидзе ещё молодой тренер. Она работает и учится на своих ошибках. Но ошибки эти не стратегические, а скорее, тактические.
У каждого тренера, дорогие друзья, есть своё маленькое кладбище загубленных и нереализованных по разным причинам талантов. Есть нечто подобное и у Тутберидзе. И началось оно не с Юлии Липницкой, как многие ошибочно считают, а с Полины Шелепень. Полина — фигуристка из её самого первого набора, 2008 года, когда Тутберидзе только начала работать в «Хрустальном».
В сети можно найти много фотографий, датированных началом 2010 х годов, в них — вся история нашего фигурного катания. Тутберидзе, Дудаков, Липницкая, Медведева, Шелепень. Времена, кажущиеся сейчас безумно далекими и ламповыми. И оттого воспринимаемые почти былью.
Спортсмены. Молодые, полные надежд на счастье и победы. Но для кого-то они так и останутся надеждами. Полина Шелепень. Она была самой старшей и ранней из девочек Этери. Технически очень сильная, обладающая всеми прыжками и каскадами 3-3. Сильна и в хореографии и интерпретации. И быть бы ей в другой стране примой, но в России уже вставала звезда пленительного счастья над Сотниковой и Туктамышевой, которые были чуть удачливее, чуть стабильнее, чуть хореографичнее, и тренировали их более известные тренеры, и принадлежали они к старым, намоленным спортшколам, а не новому катку с молодым тренером. А значит, эти девочки всегда были чуть впереди. Фигурное катание субъективный вид спорта. Здесь можно откатать программу технически чисто, но тебя засунут под допустившего ошибку чемпиона, накинув ему баллы якобы за хореографию и интерпретацию.
Тем более над Хрустальным, а в принципе и над всем российским женским одиночным уже готовилась воссиять Липницкая, вторая гениальная ученица Тутберидзе, а в перспективе и совсем маленькая Медведева.
Можно понять, какие мысли были в голове у талантливой девочки. Хорошей, чемпионистой, но увы, не единственной в группе. Такие же мысли потом будут посещать и Липницкую, и Медведеву и Цурскую. Они все будут думать что тренер уделяет им мало времени и внимания, так как у него есть другие, более стабильные спортсмены, на которых более пристально обращён тренерский взор. Конечно же, это были обычные мнительные фантазии. Вспомним, дорогие друзья, что Тутберидзе — сторонница равноправия в тренировочном процессе. В ее группе одинаковое внимание и чемпионке мира и аутсайдеру команды. Никакой звездности, никаких заслуг, все равны. Многие спортсменки этого не могли понять и принять.
Полина никогда не побеждала на значимых турнирах, всегда была второй, третьей, четвертой. А она хотела быть первой. И свой первый взрослый сезон 2012-13 она принимает решение начать с другим тренером, уйдя от Тутберидзе в ЦСКА к Светлане Соколовской.