Олег Петрович Фоменко провел богатую футбольную карьеру, в которой самым памятным эпизодом стал выход в финал Кубка России с пермским «Амкаром». Однако наибольшую известность Олег Фоменко обрел уже будучи тренером.
На протяжении девяти лет специалист работал в структуре ФК «Краснодар». За это время он являлся ассистентом Славолюба Муслина, Сергея Ташуева, Игоря Шалимова, Олега Кононова и Мурада Мусаева. При этом в сезоне 2018/19 Фоменко де-юре значился главным тренером «быков», имея тренерскую лицензию Pro, в отсутствие таковой у Мусаева.
Олег Фоменко принимал непосредственное участие в становлении «Краснодара», работал с молодежью, выводил команду в еврокубках. В 2019 году и до своего ухода из клуба Олег Петрович руководил второй командой «Краснодара», выступающей в ФНЛ.
