Родился 6 сентября 1966 года в деревне Благовка Хотимского района Могилевской области. Белорус. В 1981 году окончил 8 классов Боханской средней школы, в 1984 году — ПТУ № 21 в городском поселке Хотимск.
15 октября 1984 года Хотимским райвоенкоматом Могилевской области призван в ряды Вооруженных Сил, направлен в войсковую часть 61436.
С 3 февраля 1985 года в Афганистане в войсковой части полевая почта 82869. Был снайпером.
21 июля 1985 года при выполнении боевой операции в районе города Баглан при подходе к кишлаку разведчики попали под сильный огонь противника. Появились раненые. О.И. Лагутенко из личного оружия подавил одну огневую точку противника, вынес раненого с поля боя. В бою был ранен. 8 августа 1985 года рядовой О.И. Лагутенко умер от ран.
Похоронен в деревне Енополье Хотимского района Могилевской области.
За мужество и героизм посмертно награжден орденом Красной Звезды, медалью "Воину-интернационалисту от благодарного афганского народа", Грамотой Президиума Верховного Совета СССР.
Лагутенко Олег Иванович // Республиканская книга Памяти воинов-интернационалистов / главный редактор Г. П. Пашков. — Минск, 1999. — С. 361 : фото.
Лагуценка Алег Іванавіч // Памяць. Афганістан / галоўны рэдактар А. Л. Петрашкевіч. — Мінск, 1991. — С. 247.