Во время любительской карьеры Сенченко дважды выигрывал чемпионат Украины, становился победителем Кубка Европы, завоевал бронзу Кубка мира-1998 в Пекине. В 2000 украинец выступил на Олимпиаде в Сиднее, однако остался без медали.
"Если честно, я не был готов к этим Играм. Во-первых, приехал туда без своего тренера. Во-вторых, мы прилетели в Сидней за месяц до начала соревнований. У нас, в Украине, уже было теплое лето. А вот в Австралии, конечно, была зима, довольно холодно.
Многие наши ребята заболели. Я тоже. У меня был фронтит и все, что с ним связано, в том числе ужасная головная боль. Употреблять антибиотики или другие лекарства было нельзя. Иначе, скорее всего, мы провалили бы допинг-тесты. Так что я проболел почти весь лагерь. Это было самое худшее состояние, в котором я когда-либо находился. Результат – проиграл боксеру из Египта со счетом 16-19", – рассказал Сенченко в интервью The Ring.