Bei den Olympischen Spielen 2016 in Rio de Janeiro startete er in zwei Wettkämpfen. Im Einer-Canadier über 1000 Meter qualifizierte er sich nach Rang drei im Vorlauf als Sieger seines Halbfinallaufs für das Finale. In diesem überquerte er hinter dem siegreichen Deutschen Sebastian Brendel und Isaquias Queiroz aus Brasilien sowie dem Moldawier Serghei Tarnovschi als Vierter die Ziellinie. Taranovschi wurde allerdings zwei Tage nach dem Finallauf des Dopings überführt. Der Internationale Sportgerichtshof bestätigte schließlich am 11. Juli 2017 die Entscheidung des Kanu-Weltverbandes, womit Taranovschi disqualifiziert wurde und die Bronzemedaille abgeben musste. Schtokalow rückte auf den dritten Platz nach. Mit Ilja Perwuchin nahm er außerdem im Zweier-Canadier am Wettkampf über die 1000-Meter-Distanz teil. Sie erreichten das Finale, das sie nach