Родился 20 февраля 1968 г. в деревне Васьковичи Славгородского района Могилевской области Белорусской ССР (деревня Васьковичи, Славгородский район, Могилевская область, Республика Беларусь).

20 мая 1987 г. Славгородским районным военным комиссариатом призван на срочную службу.

Изначально службу проходил в учебной части в г. Керки Туркменской ССР (Туркменистан). Затем обучался на должность сапера и инструктора служебных собак инженерно-саперного взвода 2-й мотоманевренной группы войсковой части № 2042.

По окончании службы в учебной части в составе специального отряда направлен в Республику Афганистан.

С 16 января 1988 г. по 15 февраля 1989 г. служил в Республике Афганистан.

Награжден медалями "За отличие в охране государственной границы СССР" (28.04.1989), "Воину-интернационалисту от благодарного афганского народа", "70 лет Вооруженных сил СССР" (26.05.1988), "В память 10-летия вывода советских войск из Афганистана" (11.02.2000), "20 лет вывода советских войск из Афганистана" (13.02.2009).

За мужество и воинскую доблесть, проявленные при выполнении интернационального долга в Республике Афганистан награжден Грамотой Президиума Верховного Совета СССР (28.12.1988).

Доливайло, В. Милиционер с афганской закалкой : Виктор Михайлович Ермоленко / В. Доливайло // Прысожскі край (Слаўгарад). — 2018. — 17 лютага. — С. 3 : іл.

Ермоленко Виктор Михайлович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. – Могилев, 2019. – С. 319.

Ермоленко Виктор Михайлович // И память сердца говорит… : альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". – Славгород, [2000?]. – С. 44–56 : портр., ил.

Милиционер с афганской закалкой : Ермоленко Виктор  Михайлович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. – Могилев, 2019. – С. 322 : портр., ил.

Самая простая служба? : Віктар Ярмоленка // Ленінскае слова (Слаўгарад). — 1994. — 2 сакавіка. — С. 2.