В футболе Олег с раннего детства. Азы постигал не абы где, а на родине действующих чемпионов мира – в Германии! Родился он в Нежине Черниговской области (Украина), затем его отца-военнослужащего перевели в Германию. Там Олег и начал свой долгий путь от футболиста до тренера.
Позже семья Марченко переехала в Якутск. Закончив школу, поступил в университет. Когда родители уехали, остался, не смог бросить команду, друзей.
В студенчестве играл за «Университет», после – за «Росинкас». Тогда команда за один сезон вышла в премьер-лигу. А потом, увы, в связи с финансовыми трудностями клуб развалился…
Зато началась жизнь в «Заре». Олег с клубом уже 18 лет, из них девять – в качестве тренера. Любому другому было бы сложно возглавить команду после таких наставников, как Константин Северьянович Галкин (под его руководством в 2013 году ФК «Тюмень» в 1/16 финала Кубка России выиграл у подопечных Лучано Спалетти питерского «Зенита» – 2:0), Евгений Алексеевич Куксевич (ныне главный тренер лидера Суперлиги ПМФК «Сибиряк»). Но Олегу в этом плане повезло: он знал игроков много лет, его всегда уважали и любили. Как показало время, президент клуба Александр Гоммерштадт в очередной раз проявил прозорливость: Олег оказался не только отличным специалистом, но и, что немаловажно, хорошим психологом (кстати, это второе высшее образование Марченко), который смог найти подход к каждому игроку. Нынче, когда, казалось, уже ничто не спасет «Зарю», именно поддержка и напутствие тренера заставляли оставшихся ребят идти вперед, забыв обо всех проблемах.
Впрочем, Олег Михайлович в ответ на хвалу в свой адрес лишь смеется и благодарит министра спорта РС(Я) Михаила Гуляева и почетного президента «Зари» Александра Гоммерштадта за возможность работать с командой.