После оранжевой революции Христоев был снят с должности начальника управления по вопросам физической культуры, спорта и туризма Харьковской облгосадминистрации. После последних выборов в местные органы власти Христоев стал депутатом облсовета от Партии Регионов и получил пост руководителя харьковского спорта. Его пребывание на этом посту вылилось в острую конфронтацию с областными спортивными властями. Например, в 2006-м году область и город впервые в истории не стали совместно отмечать День физической культуры и спорта. Городские власти тогда запретили областным провести на площади Свободы спортивный праздник. Как заявил тогда Виктор Христоев, дождь может намочить спортсменов.
По имеющейся у новостей АТН информации, фаворитом в борьбе за освободившийся пост руководителя харьковского спорта является Сергей БычАк. Любопытно, что Бычак, также как и Василий Жданов, возглавляющий облспорткомитет, в прошлом – велосипедисты. Отмечу, что и министр по делам молодежи спорта и туризма Виктор Корж, в замы к которому пошел Христоев, также бывший харьковский велосипедист.