Tjudov var med vid OS 2006 i Turin där han som bäst slutade nia i såväl sprint som jaktstart. Bättre gick det vid VM 2007 i Anterselva där Tjudov blev tvåa i jaktstart efter Ole Einar Bjørndalen. Vid VM 2008 i Östersund vann Tjudov sin första mästerskapsseger då han vann sprint tävlingen före norrmännen Halvard Hanevold och Ole Einar Bjørndalen. På den efterföljande jaktstarten blev han omåkt av Bjørndalen men åkte in på silverplats.