Родился 20 декабря 1967 г. в деревне Рожево Мстиславского района Могилевской области Белорусской ССР (деревня Рожево, Мстиславский район, Могилевская область, Республика Беларусь).
13 ноября 1986 г. Мстиславским районным военным комиссариатом призван на срочную воинскую службу. Направлен в войсковую часть № 21708 города Термеза Узбекской ССР (город Термез, Сурхандарьинский велаят (область), Республика Узбекистан).
28 декабря 1986 г. принял военную присягу.
С 8 мая 1987 г. по 11 января 1989 г. служил в должности разведчика в Республике Афганистан.
30 июля 1988 г. при участии в боевых действиях был ранен в обе ноги.
Награжден орденом Красной Звезды, юбилейными медалями "70 лет Вооруженных Сил СССР" (1988), "В память 10-летия вывода советских войск из Афганистана" (1999), медалями "Воину-интернационалисту от благодарного афганского народа" (1988), "За отвагу" (1989).
Отважный разведчик из Рожева : Артеменко Олег Леонидович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 290 : портр.
Широкова, А. Награды за подвиг и труд / А. Широкова // Святло Кастрычніка. — 2006. — С. 3 : партр.