В начале 1965 года в Москве проходил чемпионат Европы по фигурному катанию. Событие весьма значительное, привлекшее к себе внимание многих людей. В их числе оказался и Горшков, которому удалось купить билет на одно из состязаний. Там он увидел катание английских танцевальных пар, а также пару из Чехословакии Ему и Павела Романовых, которые и завоевали «золото» того чемпионата. И вот тут одиночник Горшков подумал: «А почему и мне не попробовать себя в танцах на льду?» Это его желание вскоре обрело плоть и кровь. Вот как он сам вспоминает об этом:
«Когда я решил заниматься танцами на льду, то понял, что буду самостоятельно выбирать партнершу. Сначала, когда я занимался парным катанием, я катался в паре с сестрой моего тренера Ирины Никифоровой. Но мы не сошлись характерами. У меня был друг, который тоже занимался фигурным катанием, – Сергей Широков. И ему поступило предложение от известной фигуристки в танцах на льду, которая каталась в паре с Александром Трещевым. Я пришел к ним на тренировку, хотя ничего не понимал в танцах. И мне это понравилось. Попытки эти заметила тренер Никифорова, она решила, что мне нужна партнерша, и сказала, что в ЦСКА есть девочка – Ира Нечкина, которая специально приехала из Ленинграда, и ей ищут партнера. Я прошел просмотр, и мы стали кататься вместе на одном льду с Татьяной Жук и Александром Гореликом, а также Милой Пахомовой, которая каталась с Виктором Рыжкиным. Здесь же каталась, пока одна, и Ира Роднина. Позже мы очень часто шутили с ней, что мы оба тогда относились к числу малоперспективных фигуристов. Виктор Рыжкин и Мила помогали нам – Рыжкин вставал в пару с Ирой Нечкиной, а Мила со мной, и они показывали нам, как надо делать то или иное движение. Затем они все отправились участвовать в чемпионатах, а две Ирины (Роднина и Нечкина) и я остались тренироваться.
Когда Мила вернулась в Москву после успешных дебютов на обоих чемпионатах, то стало известно, что она не будет продолжать кататься с Рыжкиным. В это время она залечивала травму ноги и не тренировалась. Мы же с моей партнершей катались на катке «Кристалл» в «Лужниках», и Мила по собственной инициативе стала приходить к нам на тренировки и помогать нам. Походила 10 дней, и после одной из тренировок она попросила меня проводить ее до метро. По дороге к метро «Спортивная» она сделала мне предложение кататься с ней. Правда, она сказала, что «тренера у нас пока не будет, из ЦСКА я ухожу, будем проситься на лед куда пустят – подумай». Я думал до вечера и вечером сказал, что согласен. Всем скоро это стало известно, и надо было как-то это объяснить моей партнерше. Я чувствовал себя предателем. Я не был тогда известным фигуристом, многие на меня обиделись, но пришлось это пережить. Мила лечила ногу, я катался один, и если бы мы сразу стали кататься вместе, было бы легче. Но когда она вылечила ногу, нам пришлось засучить рукава и тренироваться по 12 часов в день.
Признаться, я много размышлял над тем, сумею ли ликвидировать ту пропасть, которая была между нами. Мила уже была чемпионкой страны, имела опыт выступлений на крупнейших турнирах, а я только начинал изучать танцы. Но Мила твердо решила, что мы будем чемпионами. В работе она была фанаткой, бросила все, обучала меня танцевальному мастерству. Мила была исключительно сильной личностью, заразившей своей силой, фанатизмом…»
Вспоминает Т. Тарасова: «Однажды Мила перед тренировкой сказала мне в раздевалке: «Ты знаешь, я нашла себе партнера!» – «Кого?» – спросила я. «Ты его знаешь, очень красивый мальчик! Вы учитесь в институте в одной группе». Красивые мальчики со мной вроде бы не учились. «Ну, такой худенький, с большими глазами. С печальными». – «Кто это?» – недоумевала я. «Саша Горшков». А Саша Горшков был тогда настоящий крючок, весь согбенный, катался всегда с ужасными партнершами. И его неудачные партнерши мне запали почему-то в память больше, чем его действительно прекрасные глаза…»
Отметим, что первое время, учитывая занятость Елены Чайковской другими фигуристами, новоиспеченная пара Пахомова – Горшков тренировались самостоятельно. Они сами сшили себе костюмы, стали подбирать музыку. Однако очень быстро поняли, что собственного опыта им все равно будет мало. И тогда за их обучение взялась Чайковская.
Самое интересное, что, когда Чайковская стала тренировать эту пару, многие специалисты смотрели на это скептически. Ведь за те несколько лет, что Горшков тренировался в ЦСКА, больших высот он не достиг, будучи всего лишь перворазрядником. Но уже очень быстро число этих скептиков стало стремительно таять. Молодая пара, появившаяся на свет летом 1966 года, начала создавать совершенно новый – русский! – стиль спортивных танцев на льду. Именно не стандартный, абсолютно оригинальный подход к ледовой танцевальной теме, основанный на достижениях русской и советской балетной школы, русской классической и народной музыки, позволил Пахомовой и Горшкову всего за три года сделать головокружительный скачок на спортивной иерархической лестнице.