Shakulin started his professional career in Dynamo Moscow, after moving to Moscow from his hometown Kirov at age of 14.
In the following 1995-96 season with Dynamo Moscow, Schakulin was the runner-up behind series champion CSKA Moscow.