Александр Соколов начал заниматься волейболом в Коломне, где его первым наставником стал Валерий Владимирович Бельтюков. В 1998 году он дебютировал в высшей лиге чемпионата России, выступая за московский «Спартак». Год спустя Соколов стал победителем юниорского чемпионата мира в Саудовской Аравии. В 2000-2001 годах он играл за молодёжную сборную России, с которой выиграл чемпионат Европы и завоевал серебряные медали мирового первенства. В 2002 году Александр вместе с другим игроком молодёжной команды, Тарасом Хтеем, получил вызов в национальную сборную России...

Валерий Николаевич, какие впечатления оставил фестиваль русского хоккея? — Самые положительные. Приехали национальная и резервная сборные, собрали лучших игроков Запада и Востока, молодежь. Будем надеяться, что скоро им разрешат играть на международном уровне. Я посмотрел на этих ребят — они могут показать отличный хоккей и доказать всему миру, чего стоит настоящая русская школа. Конечно, наши «Байкальские Соколы» проявили себя очень неплохо. Турнир получился красивым и интересным. Правда, болельщиков было маловато...