Shabalin was paired with Oksana Domnina in May 2002 by coach Alexei Gorshkov. In their first season together, they won every junior level competition they entered, including the 2002–03 Junior Grand Prix Final and the 2003 World Junior Championships.