Олег народився 17 вересня 1986 року у Дрогобичі, що на Львівщині.
Навчався у Дрогобицькій загальноосвітній школі №2 з поглибленим вивченням німецької мови.
У Дрогобицькому професійному політехнічному ліцеї здобув професію верстатника широкого профіля.
Закінчив Міжрегіональну академію управління персоналом за спеціальністю «Правознавство».
Згодом виїхав до Чехії. На третій день повномасштабної війни Олег повернувся з-за кордону та вступив до лав Національної гвардії України. Служив старшим кулеметником у 1-му батальйоні оперативного призначення.
Олег загинув 12 жовтня 2022 року у бою з російськими окупантами в районі села Іванград під Бахмутом Донецької області.
Нагороди
- Указом Президента України №331/2023 “Про відзначення державними нагородами України” від 14 червня 2023 року за особисту мужність, виявлену у захисті державного суверенітету та територіальної цілісності України, самовіддане виконання військового обов’язку нагороджено орденом “За мужність” ІІІ ступеня Лєбєдєва Олега Вікторовича (посмертно) — головного сержанта.