Игорь Гайденко обучался в Харьковском институте искусств (ныне Харьковский национальный университет искусств имени И. П. Котляревского) в классе композиции Владимира Золотухина. Обучение по данному направлению он завершил в 1990 году.
Владимир Золотухин, заведовавший в вузе кафедрой композиции и инструментовки, подготовил Игоря Гайденко в числе других своих учеников.
