Родился 12 марта 1912 года в хуторе Ново-Проциков Области Войска Донского (ныне Моpозовский район Ростовской области) в семье крестьянина. Русский.
Образование начальное. Работал в колхозе.
В Красной Армии с июня 1941 года. Окончил курсы младших лейтенантов. В действующей армии с 1942 года. Член КПСС с 1942 года.
Командир огневого взвода 111-го стрелкового полка (55-я стрелковая дивизия, 61-я армия, Центральный фронт) младший лейтенант Семенченко при форсировании Днепра 26 сентября 1943 года в районе пгт Лоев (Гомельская область Белоруссии) огнём прямой наводкой подавил несколько огневых точек противника на правом берегу, чем обеспечил переправу стрелковых подразделений и захват ими плацдарма.
После войны старший лейтенант Семенченко находился в запасе. Вернулся на родину, работал в колхозе. По некоторым данным - работал директором Морозовского хлебозавода
Умер в 1988 году там же, где и родился.