Футбольный тренер. Главный тренер футбольного клуба «Краснодар-2».

Олег Фоменко родился 3 августа 1972 года в городе Грозный, Чеченская республика. Спортом, а именно футболом, начал заниматься с раннего детства. Играл на позициях защитника и полузащитника. Принимал непосредственное участие в различных турнирах и первенствах.

Профессиональную карьеру, Фоменко начал в 1991 году, в составе ФК «Вайнах» города Шали. Далее выступал за футбольные клубы «Эрзу» города Грозный и «Жемчужина» города Буденновск. Далее, в 1994 году, спортсмен перешел в футбольный клуб «Ингушетия» города Назрань, однако следующий сезон начал в ростовском футбольном клубе «СКА».

В период с 1997 по 2002 год, Олег играл в пермском клубе «Амкар», где неоднократно получал травмы. В 2000 году, защитник отмечен как лучший футболист Прикамья. В 2002 году, пробился в полуфинальную часть первенства Кубка России, где «Амкар» уступили футбольному клубу «ЦСКА». В 2006 году, игрок вернулся в футбольный клуб «Ангушт», который впервые в своей истории получил право выступать в первом дивизионе.

Сезон 2007 года, футболист начал в рязанском клубе «Спартак», но после того, как клуб снялся, перешел в футбольный клуб «Рубин», представляющий станицу Новолокинская и выступавший в первенстве Краснодарского края.

Впоследствии, в 2010 году, после окончания футбольной карьеры, Фоменко Олег Петрович приступил к тренерской деятельности, войдя в тренерский штаб футбольного клуба «Краснодар».

Олег Петрович 2 апреля 2018 года назначен исполняющим обязанности главного тренера футбольного клуба «Краснодар», в связи с отсутствием у формально главного тренера команды Мурада Мусаева лицензии PRO, позволяющей тренировать клубы премьер-лиги.

Руководство команды 9 июля 2019 года назначило Олега Петровича главным тренером клуба «Краснодар-2», выступающего в Футбольной национальной лиге.