Родился в 1950 году.
Обучался в Московской консерватории по классу композиции (1971–1976). Еще в годы учебы (в 1976) был принят на работу в Лабораторию народной музыки (с 2005 г. — НЦНМ им. К. В. Квитки) на должность лаборанта. В марте 1978 г. переведен на должность старшего лаборанта. С марта по декабрь 1979 временно исполнял обязанности зав. Лабораторией.
В 1982—1983 — педагог кафедры истории русской и советской музыки.
С 1983 по 1988 годы — заведующий Лабораторией народной музыки.
В годы учебы и работы в консерватории активно участвовал в полевой экспедиционной деятельности, побывав за 15 лет в качестве рядового участника и руководителя в 25 фольклорных экспедициях Московской консерватории.
Экспедиционные и стационарные записи с участием О. В. Гордиенко в аудиофонде НЦНМ имени К. В. Квитки:
1972 лето. Волгоградская область: Серафимовичский, Кумылженский р-ны. Кабанов А. С., Беднякова И. А. (сотр. КНМ), Петрухина Л. (сотр. библиотеки МГК), студ.: Гордиенко О. В., Красильников И. М., Ханукаев С. Ю., Кустовский Е.М., Махатова Т. М.
1973 лето. Рязанская область: Касимовский, Клепиковский р-ны. Терегулова (Гилярова) Н. Н., Гордиенко О. В., Черняк М. С., Красильников И. М. Ф2842–2853 И1418–1429
1974 лето. Рязанская область: Клепиковский р-н, Владимирская область: Гусь-Хрустальный р-н. Терегулова (Гилярова) Н. Н., Гордиенко О. В., Шендяпина Л. И., Перминова Г. Н., Кутузова Е. Н., Медведева В. Н., Конов Л. Н., Вдовитченко В. А., Гуляева Т. К., Фейгина В. Г., Дерябин А. П., Зубова Т. С. Ф2900–2914 И1476–1490
1975. Нижегородская (Горьковская область): Выксунский р-н. Гордиенко О. В., Корженьянц Т. В., Дерябин А. П., Фейгина В. Г., Шендяпина Л. И., Падась Л., Картавых А., Мысливченко В. Ф2944-2948 И1520-1524
1976 лето. Рязанская область: Спасский, Клепиковский, Шиловский, Касимовский, Чучковский, Рязанский р-ны. Гилярова Н. Н., Гордиенко О. В., Медведева В. Н., Иванов А. Н., Голубева Е., Тарасенкова Е., Красильникова Л., Николаева Е., Лукина Н., Чебаньков С. Н., Зубова Т. С., Картавых А., Чивиленко Л. В., Дьякова Е., Усачева В. О., Деева Г. О., Кржимовская Е. Л., Мысливченко В., Лукина Н. Ф3033–3060 И1609–1636
1976. Швеция; Нижегородская (Горьковская область): Выксунский р-н (запись в КНМ МГК). Руднева А. В., Гордиенко О. В. Ф3144 И1720
1977 январь. Нижегородская (Горьковская область): Вознесенский, Выксунский р-ны. Гордиенко О. В. и студ.: Набатов С. А., Павленко С. В. Ф3078–3079 И1654–1655
1978 зима. Белгородская область: Алексеевский, Красногвардейский, Волоконовский р-ны. Щуров В. М., Гордиенко О. В., Кошелев А. С., Переходов П. П., Алпарова Н., Иванов А. Н., Медведева В. Н. Ф3172–3180 И1748–1756, Ф 3452-15–34, И2028-15–34
1978 лето. Коми АССР: Печорский, Усть-Цилемский р-ны. Гордиенко О. В., Кошелев А. С. Ф3187–3190 И1763–1766
1978 лето. Московская область: Шатурский р-н, Рязанская область: Клепиковский р-н. Гордиенко О. В. и студ. Ф3184—3186 И1760–1762
1978. Белгородская область: Волоконовский р-н (многоканальная запись в КНМ МГК). Щуров В. М., Гордиенко О. В., Дерябин А. П. Ф3229–3234 И1805–1810
1979 зима. Белгородская область: Алексеевский р-н. Гордиенко О. В., Кошелев А. С. Ф3235–3246 И1811–1823
1979 лето. Бурятия: г. Улан-Удэ, Мухоршибирский, Улан-Удэнский, Красночикойский, Кяхтинский р-ны. Савельева Н. М., Гордиенко О. В. Ф3288–3296 Ф1864–1872
1979 лето. Московская область: Шатурский р-н. Гордиенко О. В. и студ. Ф3269–3273 И1845—1849
1980 17 октября. Концерт фольклорных ансамблей в ВДК. Гордиенко О. В. Ф3446–3447 И2022–2023
1980 лето. Нижегородская (Горьковская область): Выксунский р-н. Гордиенко О. В. Ф3364 И1940
1980. Московская область: Зарайский р-н. Гордиенко О. В. и студ. Ф3362–3363 И1938–1939
1981 10 февраля. Белгородская область: Красногвардейский р-н, с. Большебыково (запись в КНМ МГК). Гордиенко О. В. И2029-26–29 Ф3453-26–29
1981 лето. Армянская ССР, Грузинская ССР: Дилижан, г. Ереван, г. Тбилиси, Кироваканский р-н, Красносельский р-ны. Савельева Н. М., Гордиенко О. В. Ф3153–3171 И2089–2113
1982 лето. Московская область: Талдомский р-н. Гордиенко О. В. и студ. Ф3545–3546 И2121–2122
1982 8 декабря. Вьетнамский народный инструмент (запись в КНМ МГК). Гордиенко О. В. Ф3613 И2189
1983 лето. Брянская область: Суражский р-н. Гордиенко О. В. и студ. И2208 Ф3632
1983 лето. Владимирская область: Александровский р-н, Московская область: Загорский р-н, Ярославская область: Переславский р-н. Гордиенко О. В. И2209 Ф3633
1984 лето. Московская область: Талдомский р-н, Калининская (Тверская) область: Калязинский р-н. Гордиенко О. В. и студ. И2330-2331 Ф3754-3755
1985 лето. Московская область: Лотошинский р-н. Гордиенко О. В., Шестакова Л. В., Волкова, Сторожко М. Л., Зейфер М., Семенова С., Ровинский Л. Ф3872–3874 И2448–2450
1986 зима. Владимирская область: Гороховецкий р-н. Гордиенко О. В., Хозикова Е. В. Ф3978–3981 И2554–2557
1986 лето. Нижегородская (Горьковская область): Большемурашкинский, Вачский, Гагинский, Сосновский р-ны. Гордиенко О. В. и студ. Ф4150–4165 И2726–2741
1987 зима. Владимирская область: Вязниковский, Селивановский р-ны. Гордиенко О. В., Менькова Н. Ю. Ф4206–4211 И2782–2787
1987 лето. Владимирская область: Вязниковский, Селивановский, Ковровский, Меленковский р-ны; Рязанская область: Касимовский р-н. Гордиенко О. В., Менькова Н. Ю. Ф4260–4272 И2836–2848
1988 зима. Владимирская область: Вязниковский, Муромский р-ны. Гордиенко О. В. Шелудяков А., Титова К. Ф4312–4320 И2889–2897
Публикации:
1. Гордиенко О. В. Приокская двойная жалейка // Советская этнография. 1980. № 1. С. 128–141. Проблемы стиля в народной музыке. Сборник научных трудов / Сост. Гордиенко О. В., ред. Щуров В. М. М.: МГК, 1986.
2. Гордиенко О. В. О классификации русских народных музыкальных инструментов // Методы музыкально-фольклористического исследования. М.: МГК, 1989. С. 36–63.
3. Гордиенко О. В. Картографирование как метод исследования исчезающих видов народных музыкальных инструментов (на примере изучения приокской двойной жалейки) // Картографирование и ареальные исследования в фольклористике / Под ред. Пашиной О. А. М.: РАМ им. Гнесиных, 1999. Вып. 154. С. 170–188.
4. Гордиенко О. В. О неизвестном изображении приокской двойной жалейки (Опыт критики источника). М.: Компания «Спутник +», 2000. 26 с.
5. Гордиенко О. В. Стихотворения А. И. Попковой и А. Л. Садкова // Живая старина 2000. № 4. С. 11—12.
6. Гордиенко О. В. Краткое описание язычковых духовых инструментов русских пастухов. М.: Компания «Спутник +», 2001. 102 с.
7. Гордиенко О. В. Свадебный «Максимилиан» // Живая старина. 2001. № 2. С. 21–23.
8. Гордиенко О. В. Былинный напев, записанный на Владимирщине // Русский фольклор. Т. XXXI. СПб., 2001. С. 230–237.
9. Гордиенко О. В. Пастушеская колотушка: из материалов к атласу «Пастушеские звукопроизводящие инструменты» // Живая старина. 2002. № 3. С. 43—45.
10. Гордиенко О. В. Живой образец «народно-песенной классики» // Живая старина. 2003. № 2. С. 34—35.
11. Гордиенко О. В. Старообрядчество как основная среда бытования русского былинного эпоса (по материалам середины XIX — начала XX веков) // Религиозный опыт народной культуры. Образы. Обычаи. Художественная практика / Сост. Данченкова Н. Ю. М.: ГИИ, 2003. С. 98—128.
12. Гордиенко О. В. Публикационные метаморфозы наигрыша // Живая старина. 2005. № 2. С. 43—44.
13. Гордиенко О. В. Неожиданные экспедиционные находки // Живая старина. 2006. № 3. С. 18–21.
14. Гордиенко О. В. Духовные стихи рязанско-владимирского пограничья // Живая старина. 2007. № 2. С. 29–31.
15. Гордиенко О. В. Русская пастушеская безладковая труба: проблемы типологии // Традиционные музыкальные культуры на рубеже столетий: проблемы, методы, перспективы исследования: Материалы Международной научной конференции / Ред. Енговатова М. А. и др. М.: РАМ им. Гнесиных, 2008. С. 81—89.
16. Гордиенко О. В. Былина «Илья Муромец на корабле» из нижегородского села Городец: Опыт реконструкции собирательской редакции напева // Русский фольклор. Т. XXXIII. СПб., 2008. С. 136–152.
17. Гордиенко О. В. Загадка «берестовой трубы» // Живая старина. 2009. № 1. С. 36–37.
18. Гордиенко О. В. О конструкции русского трензеля // Живая старина. 2010. № 3. С. 2–4.
19. Гордиенко О. В. Песни «по-чёрному» (беседа с частушечницей Р. А. Ивановой) // Живая старина. 2011. № 2. С. 25–29.
20. Гордиенко О. В. Костромские свадебные «наговоры» // Живая старина. 2011. № 3. С. 14–15.
21. Гордиенко О. В. Строфика по-печорски // Живая старина. 2011. № 4. С. 15–16.
22. Гордиенко О. В. Новое исследование жанров русского музыкального фольклора [В. М. Щуров. Жанры русского музыкального фольклора: Учебное пособие для музыкальных вузов и училищ. М., 2007] // Живая старина. 2011. № 4. С. 62–63.
23. Гордиенко О. В. Стих о двух святых // Живая старина. 2012. № 4. С. 45–47.
24. Гордиенко О. В. Рассказы о наваждениях // Живая старина. 2013. № 1. С. 39–40.
25. Гордиенко О. В. Западнорусская пастушеская труба в описании пастуха-трубача // Вопросы этномузыкознания. 2013. № 3(4). С. 116–123.
26. Гордиенко О. В. Пастушеский барабан из Нижегородского Заволжья // Живая старина. 2013. № 4. С. 39–41.
27. Гордиенко О. В. Из материалов смоленской экспедиции К. В. Квитки // Вопросы этномузыкознания. 2014. № 3(8). С. 102–113.
28. Гордиенко О. В. Звукоинструменты владимирских пастухов в краеведческих публикациях Н. Г. Добрынкина // Вопросы этномузыкознания. 2015. № 1(10). С. 22–32.
29. Квитка К. В. Парная флейта (Публикация О. В. Гордиенко) // Вопросы этномузыкознания. 2015. № 4 (13). С. 6–53.
30. Гордиенко О. В. Пастушеский рожок в Ковровском районе Владимирской области // Вопросы этномузыкознания. 2016. №1(14). С. 104–131.
31. Гордиенко О. В. Среднерусская двойная жалейка как ансамблевый инструмент (по материалам этноинструментоведческих экспедиций 1970–1980-х гг.) // Живая старина. 2018. № 3 (99). С. 19–20.