В вооружённых силах СССР с 1947 года. После окончания Ташкентского танкового училища назначен командиром танкового взвода. Прошёл все основные должности от командира взвода до командира мотострелковой дивизии.
На высших командных должностях
15 декабря 1972 года Постановлением Совета Министров СССР присвоено звание генерал-майор[1].
Январь 1979 — март 1984 года — первый заместитель главнокомандующего Группы советских войск в Германии (генерал-лейтенант, с октября 1981 года — генерал-полковник).
В 1984—1986 годах был главным военным советником. Советские главные военные советники в ранге генералов имелись в тех странах, дружественных СССР, которые стояли на первых рубежах «горячей» борьбы со странами-противниками СССР по «холодной войне»: в Анголе, Афганистане, Вьетнаме, Кубе и Сирии[2].
В 1987—1991 годах — начальник Военной академии бронетанковых войск. В этот период в Военной академии БТВ по заданию Генерального штаба ВС СССР выполнялась научно-исследовательская работа с целью определения возможности применения роботизированных и дистанционно управляемых танков, для чего на базе серийных танков Т-72 были разработаны танк управления и роботизированный танк. По решению начальника академии генерал-полковника В. М. Гордиенко эти работы возглавляла кафедра «Вооружения и стрельбы» (кафедра № 9)[3].
В 1988 году избирался делегатом от Московской городской партийной делегации на XIX конференцию КПСС.
18 октября 1991 года уволен с военной службы приказом МО СССР № 01245 по статье 59 п. б, с правом ношения формы[4].
↑Калашников К. А., Додонов И. Ю. Высший командный состав Вооружённых сил СССР в послевоенный период. Справочные материалы (1945—1975). Том 4. Командный состав Сухопутных войск (армейское и дивизионное звенья). Часть первая. — Усть-Каменогорск: «Медиа-Альянс», 2019. — 428 с. — ISBN 978-601-7887-31-5. — С.199.
Калашников К. А., Додонов И. Ю. Высший командный состав Вооруженных сил СССР в послевоенный период. Справочные материалы (1945—1975 гг.). Командный состав танковых войск. — Усть-Каменогорск: Медиа-Альянс, 2017. — Т. 3. — 652 с. — ISBN 978-601-7887-15-5.
Гордиенко Вячеслав Митрофанович // Энциклопедия Криворожья : [укр.] : у 2 т. / Сост. В. Ф. Бухтияров. — Кривой Рог : Явва, 2005. — Т. 1. А—К. — С. 286. — 704 с. — 2600 экз. — ISBN 966-96328-1-1 (т. 1. А—К).