Weitere internationale Podestplatzierungen gelangen Schtokalow bei Europameisterschaften. Dabei sicherte er sich mit dem Vierer-Canadier über 1000 Meter jeweils die Bronzemedaille bei den Europameisterschaften 2009 in Brandenburg an der Havel sowie 2017 in Plowdiw.