На этом посту Юхновец сменил Виталия Пацана, которого в августе 2024 года перешел на должность и. о. заместителя прокурора Вологодской области.
Валерий Юхновец стал работать в органах прокуратуры края с конца 1994 года. В декабре он стал следователем Канской межрайонной прокуратуры.
После этого он был прокурором Балахтинского района, Зеленогорска и Лесосибирска. В 2021 году его назначили начальником отдела по вопросам госслужбы и кадров в прокуратуре Красноярского края.