Tolokonnikov deltok i Ungdoms-VM i friidrett 2013, som ble arrangert i Donetsk i Ukraina. Der løp han inn til andreplass, bak Alfred Kipketer, etter å ha passert fem løpere de siste 100 metrene. Han satte personlig rekord med 1.48,29.