У Семенченко за спиной обучение в Киевском институте инженеров гражданской авиации  (спец. "Организация перевозок и управление на транспорте"), в Международном институте менеджмента (спец. Управление внешнеэкономической деятельностью). В 2004 году он руководил грузовыми перевозками в МАУ. А в 2006 году был гендиректором компании "Swissport Украина".

Последнее место работы Семенченко - должность вице-президента по наземному обслуживанию авиакомпания МАУ, на которуб он пришел в 2016 м. 

- Вся моя профессиональная деятельность была связана с аэропортом, но не внутри аэропорта, поэтому я искренне рад присоединиться и возглавить коллектив профессионалов, вместе с которыми я надеюсь сделать аэропорт "Одесса" высокотехнологичным и лучшим сначала в Украине, а затем и в Восточной Европе, - подеился планами Семенченко.