Валерий Орехов стал игроком «Металлурга» в межсезонье-2022, перейдя из «Барыса». В декабре 2022 года защитник был в аренде в «Адмирале», а в конце сезона вернулся в Магнитогорск. В сезоне 2024/24 защитник закрепился в первой паре обороны, принял участие в 78 играх чемпионата и набрал 17 (3+14) очков при показателе полезности «+14» в регулярном чемпионате и «+7» в плей-офф.
Всего в КХЛ на счету Валерия 339 матчей и 52 (13+39) баллов при показателе полезности «+32» и среднем времени на льду в 13 минут и 29 секунд.
