После вторжения немецких войск на территорию СССР, 23 июня 1941 года, был мобилизован в действующую армию, назначен водителем грузовой машины. Через 2-3 недели подразделение, в котором служил Федоренко, было окружено немцами. Ему удалось вырваться из окружения, но через три дня немцы всё же взяли его в плен. Федоренко был отправлен в Житомир, а впоследствии в концентрационный лагерь в городе Хелм, расположенный в генерал-губернаторстве. Когда администрация лагеря объявила о наборе на немецкую службу содержащихся здесь военнопленных, Федоренко изъявил желание сотрудничать. Обучение он проходил в концлагере Травники, а приблизительно в сентябре 1942 года был направлен охранником в печально известный концлагерь Треблинка. Федоренко получил звание унтер-офицера, и с сентября 1942 по август 1943 года возглавлял украинский отряд численностью 200 человек.