Russia national football team
Sheshukov made his debut for the Russia national football team on 7 June 2011 in a friendly against Cameroon.