Родился 7.7.1922 в городе Дербент ныне Дагестанской АССР в семье служащего. Русский. Член КПСС с 1943. Окончил 10 классов.

В Советской Армии с 1940. В 1941 окончил Качинскую военно-авиационную школу пилотов.

В действующей армии с 1942.

Штурман эскадрильи 1-го гвардейского истребительного авиационного полка (7-я гвардейская истребительная авиационная дивизия, 2-й истребительный авиационный корпус, 2-я воздушная армия, 1-й Украинский фронт) гвардии капитан Сенченко к маю 1945 совершил 224 успешных боевых вылета, в воздушных боях лично сбил 13 и в группе 5 вражеских самолетов.

Звание Героя Советского Союза присвоено 27.6.45.

После войны продолжал службу в ВВС. В 1955 окончил Военно-воздушную академию, в 1960 — курсы переподготовки при Военно-политической академии. С 1979 генерал-майор авиации Сенченко — в запасе. Живет в Киеве.

Награжден орденами Ленина, Красного Знамени, 2 орденами Отечественной войны 1 степени, орденом Красной Звезды, «За службу Родине в ВС СССР» 3 степени, медалями.