Для своих близких, коллег и друзей Иван Дмитриевич всегда был примером для подражания, особенно это касалось приверженности к здоровому образу жизни. За всю свою жизнь ветеран ни разу не притронулся к спиртному, не курил и занимался спортом: лёгкой атлетикой, плаванием и большим теннисом. Но, пожалуй, самую большую закалку мужчина получил в рядах Красной армии, где начал служить с 1938 года после окончания Одесской военной авиационной школы лётчиков.
За время финской войны он совершил 28 боевых вылетов на самолёте-разведчике, а во время Великой Отечественной служил в бомбардировочном полку. В конце 1942 года его самолёт был сбит, а пилот получил тяжёлую травму позвоночника. Реабилитация Гайдаенко была долгой, и поэтому он был отстранён от боевой работы. Лётчику пришлось на время заняться образовательной деятельностью - готовить к полётам молодых лётчиков. И всё же в 1944 году ему удалось вернуться на фронт. Во время своей последней военной операции, участвуя в обороне Заполярья, он сбил ведущий немецкий бомбардировщик. К слову, за период военной службы выдающийся лётчик освоил 60 типов самолетов, а в мирное время вплоть до отставки в 1987 году был заместителем начальника Главного штаба ВВС по лётной службе.