Born in Yuzhno-Sakhalinsk, Temuryukov trained with the Russia national under-17 football team in Moscow. Shortly after, he joined PSV Eindhoven's youth academy at age 16. Eventually, Temuryukov started training with PSV's senior side and made a handful of Eredivisie appearances, becoming the first Russian to play for the club. He didn't play enough matches to receive a medal, but PSV twice won the league during Temuryukov's time at the club.
