Воспитанник сахалинского футбола попал в юношескую сборную России, где его агентом стал Константин Сарсания. Этот агент «специализировался» в основном на отправке молодых дарований в Европу. Темрюков стал одной из первых его сделок. После просмотра в ПСВ «Эйденховен» Дик Адвокат рещил подписать 16-летнего россиянина. В том ПСВ еще играли Рональдо (с ним Темрюков разминулся), Филлипп Коку, Яап Стам и Рууд Ван Нистельрой. Постепенно он стал из игрока дубля в крепкого запасного, но дальше этого дело не пошло. Сидел в запасе даже в матчах Лиги Чемпионов, казалось сезон-другой и он станет игроком основы. Но из клуба ушел Дик Адвокат, а новому тренеру Бобби Робсону он был не нужен. Потому его сдали в аренду в московское «Динамо», где он травмировался, и в итоге так и не имел достаточно игровой практики. Вернулся, но уже не в ПСВ, а в фарм-клуб из второго голландского дивизиона «Эйденховен». К тому времени ему уже оформили голландский паспорт. Он играл в "Эйденховене" почти четыре сезона, но к тому времени это уже был не дубль ПСВ и по окончании контракта он вернулся в Россию.
