Igor Schtschadilow begann seine Karriere als Eishockeyspieler beim HK Dynamo Moskau, für den er von 1998 bis 2001 in der russischen Superliga aktiv war, und mit denen er 2000 erstmals Russischer Meister wurde. Zudem wurde der Verteidiger in dieser Zeit im NHL Entry Draft 1999 in der neunten Runde als insgesamt 249. Spieler von den Washington Capitals ausgewählt, für die er allerdings nie spielte.