Valiullin har deltagit i två olympiska spel och hans bästa placering är en 24:e plats från OS 2006 i Turin. I VM-sammanhang är det bästa resultatet (t.o.m. VM 2007) en sjunde plats från VM 2003. Valiullin har emellertid två medaljer i stafett. Dels ett brons från VM 2003 och dels ett silver från mixstafetten vid VM 2008.