Андрей Старовойтов появился на свет 6 декабря 1915 года в Смоленске. В то время хоккей как вид спорта в стране не имел совсем не развит, даже в столице. В родном городе будущего игрока ЦДКА (ныне - ЦСКА) про этот вид спорта и говорить нечего. Юный Андрей оттачивал мастерство катания на коньках, занимаясь конькобежным спортом, и однажды даже стал чемпионом Западного округа по скоростному бегу на коньках. Когда же игра с клюшкой и шайбой начала набирать популярность в СССР, он уже обладал навыками, которые позволяли ему превосходить своих партнеров в некоторых аспектах...

В феврале 1946 года, на стадионе Динамо состоялся полуфинальный матч на Кубок СССР по русскому хоккею между командами ЦДКА и Динамо. Интерес к игре был огромный. Победили армейцы, во главе с капитаном Всеволодом Бобровым. Матч был закончен, игроки уехали в раздевалку, но тысячи зрителей совершенно не торопились расходиться. Их внимание привлекло небольшое поле, огороженное низенькими бортами, на которое выкатили маленькие ворота, больше похожие на ворота для водного поло. На льду появился человек...