Елена Соколова начала заниматься фигурным катанием в возрасте 4-х лет. Первый тренер — В.Туманов, с 1997 года — Марина и Виктор Кудрявцевы. В 1997 году заняла второе место на чемпионате мира среди юниоров. В следующем сезоне, завоевав бронзовую медаль чемпионата России, вошла в сборную страны, в том числе и на Олимпийские игры в Нагано, где стала 7-й. Затем последовал продолжительный спад результатов. Четыре следующих года Соколова не могла пробиться в сборную, занимая на национальных чемпионатах непризовые места. В 2000 году переехала в Санкт-Петербург для тренировок под руководством Алексея Мишина, но через два года вернулась к Виктору Кудрявцеву. Причиной разрыва с Мишиным Соколоваа называла недостаток внимания со стороны наставника, Мишин же утверждал, что она нарушала спортивный режим и пропускала тренировки. Кроме того, полгода тренировок Соколова пропустила из-за нелепой травмы — в самолете ей на голову упал чей-то чемодан с коньками и у неё было серьёзное сотрясение мозга.