Игорь Дмитриевич родился в Николаеве. С отличием в 1959 году окончил Севастопольское высшее военно-морское инженерное училище и получил право выбора дальнейшего места службы. Первые самостоятельные шаги молодой инженер-механик делает на подводной лодке «Б-71» бригады подводных лодок Камчатской флотилии ТОФ командиром группы движения. Через два года его назначают командиром БЧ-5 этой подлодки. Для Игоря Дмитриевича это были самые счастливые и вместе с тем самые напряжённые годы его подводной службы. Именно в этой должности он досконально освоил сложную корабельную технику, а самое главное – приобрёл опыт управления подчинёнными.

В 1965 году капитан 3 ранга-инженер Леонтенко поступает в Военно-морскую академию и после ее окончания направляется в главную базу атомного подводного флота на севере нашей страны. Прошёл путь от начальника технического отдела до начальника технического управления БФ.

 Родина высоко оценила его заслуги, наградив орденами «Знак Почета» и «За службу
Родине в ВС СССР» III степени, а также многими медалями и почётными знаками. Выйдя в запас, Игорь Дмитриевич продолжал активно трудиться, совмещая работу с деятельностью ветеранской организации технического управления БФ, которую возглавлял более 15 лет.

Все последние годы Игорь Дмитриевич активно участвовал  во встречах выпускников СВВМИУ. Неоднократно приезжал в Санкт-Петербург для этого из Калининграда, где он осел на постоянное местожительство после увольнения в запас.

Светлая память о выпускнике Севастопольского ВВМИУ, достойном офицере и адмирале отдавшем свою жизнь служению Родине на флоте Игоря Дмитриевиче Леонтенко навсегда останется в  памяти его товарищей и выпускников училища