Костенко Леонид Лукич родился 21 апреля 1917 г. в селе Владимиро-Александровское Приморского края, жил в г. Сучан (ныне Партизанск) с родителями. В 18 лет отправился в г. Находку, работал в морской авиации. После  окончания военно-инженерного училища в 1938 г.  поступил на военную службу. 
Война застала его кадровым офицером. Во время войны работал военным представителем на Горьковском авиационном заводе. Осуществлял контроль приёмку,  подготовку и отправку в воздушные армии фронтов самолётов. Войну закончил в звании капитана ВВС.

Согласно документам только за 2 года с февраля 1942 г. по март 1944 г. под его непосредственным руководством и контролем принято от завода, подготовлено и отправлено на аэродромы воздушных армий и маршевым полкам 5957 самолётов ЛА-5, которые долетели до места назначения в полной исправности не имея случаев аварий, поломок и вынужденных посадок.

После войны служил в Кубинке Московской обл. В этот период познакомился с В.И. Сталиным, о котором остались самые теплые воспоминания. Дружил с трижды Героем Советского Союза А.И. Покрышкиным.