С 1999 года Максим Шабалин выступал в паре с Еленой Халявиной. С ней они стали третьими на чемпионате мира среди юниоров в 2001 году и вторыми в 2002 году. После этого Елена решила завершить свою спортивную карьеру.