In the early days of his hockey career, he captained the 2001 Russian World Junior Hockey team to a championship in which he scored the winning goal against Team Canada, catching the attention of many pro scouts.
Volchenkov has also played for team Russia in the 2006 Winter Olympics, the 2010 Winter Olympics, and in the 2009 IIHF World Championship.