Олег Литвиненко родился 22 ноября 1973 года в Чимкенте. В 6-ти летнем возрасте семья Литвиненко переехала из Чимкента в Джамбул, где он и начал заниматься футболом у тренера Н.Шамрина. В 1990 году еще 16-летним пареньком дебютировал в составе джамбульского «Химика». В 1992 году Олег стал основным игроком джамбульского «Фосфора», дошел до финала Кубка страны, а сам стал лучшим бомбардиром 1-го Кубка Казахстана. Также на его счету первый хет-трик в новейшей истории Кубков Казахстана. В 1993 году принял приглашение Леонида Остроушко, и «служил» в алматинском «Динамо». А год спустя, вернувшись в «Тараз», стал лучшим бомбардиром чемпионата Казахстана, забив 20 мячей. В 1995 году юное дарование получил приглашение от амбициозного семипалатинского «Елимая» и, наверное, провел свои лучшие годы именно в «Елимае». Дважды Литвиненко стал чемпионом Казахстана (1995, 1998 гг.), обладателем Кубка и Суперкубка страны (1995 г.), а также обладателем бронзовой награды (1996 г.). В 1998 году вновь праздновал в споре бомбардиров, чемпионата Казахстана, наколотив в ворота соперников 23 мяча. В 1995 году «Литва» произвел фурор в составе олимпийской сборной, забив в 9 матчах 10 мячей, после чего был удостоен чести – Лучший футболист месяца в Азии (октябрь, 1995 г.). В 1999 году у «Литвы» случился казус, за подписание двух контрактов, он был дисквалифицирован на 1 год. Затем настала алматинская пора жизни, когда сначала выступал за «Кайрат-Бутю», а потом и за объединенный «Кайрат». В 2000 году в составе СОПФК «Кайрата» стал обладателем кубка. В 2001 году Литвиненко уехал в Кипр, в «АЕК» из Ларнаки, с которым заключил многолетний контракт, а выступал за «Эрмис». Не снискав славы за бугром, Литвиненко решил вернуться на родину. Каких усилий стоял данный переход в семипалатинский «Елимай», знает только тогдашнее руководство клуба. В 2002 году Олег Литвиненко в третий раз становиться обладателем кубка, уже в составе столичного «Жениса». Также в карьере Олега были «Актобе-Ленто», «Алма-Ата» и первая лига. Он каждый раз уходил, боролся самим собой, и каждый раз возвращался. Он начинал карьеру в Таразе, там и закончил.

Чемпион Казахстана 1995 и 1998 гг.
Бронзовый призер ЧК 1996 г.
Обладатель Кубка Казахстана 1995, 2001 и 2002 гг.
Обладатель Суперкубка Казахстана 1995 г.
Финалист КК 1992 г.

В суперлиге (высшей лиге) чемпионата Казахстана провел 310 матчей, забил 147 голов.
В Кубках Казахстана забил 20 голов.
Кубок чемпионов Азии 4 матча 2 гола.
Кубок кубков Азии 12 матчей 6 мячей.
Кубок Содружества 3 мяча.
Сборная Казахстана 28 матчей 6 мячей.
Олимпийская сборная Казахстана 11 матчей 10 мячей.
Один из двух участников всех 3-х отборочных циклов к Чемпионатам Мира в составе сборной Казахстана.

Лучший бомбардир ЧК 1994 и 1998 гг.
Лучший бомбардир КК 1992 и 2001 гг.
Лучший футболист Азии (октябрь 1995 г.).
Мастер спорта Казахстана.

Соболезнования родным и близким выражат СК «Семей», ФСК «Цементник», Федерация Футбола г. Семей, Коллегия арбитров г. Семей, Ветераны футбола г. Семей, и Апсалямов Ерболат, Аубакиров Кайрат, Ахметов Зейнетулла, Ахметов Рафик, Балахонов Сергей, Балыкбаев Думан, Богомолов Андрей, Бойченко Сергей, Борисов Александр, Вишняков Сергей, Вороговский Роман, Глушков Борис, Евгин Игорь, Елисеев Сергей, Есмагамбетов Булат, Жанузаков Аскар, Заякин Виктор, Искаков Берикбол, Каган Виталий, Карпович Андрей, Климов Сергей, Кротов Юрий, Кудайбергенов Адильжан, Кумыков Виктор, Лейменов Журектес, Масудов Вахид, Мирошниченко Андрей, Митяев Юрий, Муканов Данияр, Нуфтиев Манар, Обрядов Сергей, Омаров Талгат, Орлов Андрей, Пасько Сергей, Пинчуков Андрей, Проскурин Денис, Райсханов Болат, Родионов Николай, Сарсеков Станислав, Свешников Евгений, Смаков Самат, Суродеев Сергей, Тусеев Багдат, Ушаков Виталий, Фомин Леонид, Фриденталь Константин, Цареградский Сергей, Шалтынов Асылхан.