Начальник Департамента уголовного розыска МВД России с 2005 г., генерал-лейтенант милиции.

Родился 23 мая 1952 г. в г. Кемерово.

Окончил Омскую высшую школу милиции МВД СССР по специальности "юрист-правовед" в 1974 г., адъюнктуру Академии МВД СССР в 1983 г., Дипломатическую академию МИД РФ по специальности "международные отношения" в 2001 г., кандидат юридических наук.

В органах внутренних дел работает с 1970 г..

Начинал инспектором уголовного розыска в Кемеровской области.

Преподавал в Омской школе милиции.

Работал старшим оперуполномоченным в Главном управлении уголовного розыска (ГУУР) МВД СССР.

1986-1989 - заместитель начальника, начальник Управления уголовного розыска Министерства внутренних дел Узбекской ССР.

1989-1992 –.

Начальник отдела ГУУР МВД СССР –.

МВД России.

В 1992 г. возглавил отдел "А" ГУУР.

1993-1999 –.

Заместитель начальника, первый заместитель начальника Оперативно-поискового управления (ОПУ) МВД России.

1999-2001 –.

Начальник Национального центрального бюро (НЦБ) Интерпола при МВД России.

С 2001 по 2004 год занимал должность заместителя начальника Службы криминальной милиции МВД России - начальника Главного управления уголовного розыска.

В 2004-2005 годах временно исполнял должность начальника Департамента уголовного розыска МВД России.

Награжден орденом Мужества, медалью ордена "За заслуги перед Отечеством" II степени, медалью "За отличную службу по охране общественного порядка", именным оружием.

Имеет почетное звание "Заслуженный юрист РФ".

Кавалер Золотого Почетного знака "Общественное признание" (2002).

Как отмечала пресса, В.Гордиенко известен как инициатор внедрения детектора лжи (полиграфа) в деятельность уголовного розыска при раскрытии тяжких и особо тяжких преступлений. Принимал активное участие в подготовке и проведении сложных операций как по линии уголовного розыска, так и по линии других служб МВД..