Капитан, служил в разведке с 22 июля 1942 года. Во время боевых действий дивизии по прорыву и разгрому окруженных войск противника под Сталинградом, прадедушка все время находился впереди. И когда требовала обстановка контролировал выполнение приказов командования. Не взирая на опасность, он принял участие по захвату высоты 154, где его разведрота захватила 1500 солдат и офицеров. За личную храбрость, отвагу организацию успешных боевых действий под Сталинградом капитан Гайдай удостоен ордена Красной Звезды.

Во время форсирования реки Днепр прадедушка, находясь непосредственно на месте переправы, организовал группу разведчиков и вместе с ними переправился на правый берег Днепра под сильным обстрелом противника. Хорошо организовал работу разведгруппы на правом берегу, сам лично вел разведку, выявлял огненные точки противника, добывал сведения о противнике. Капитан Гайдай своими смелыми боевыми действиями увлекал за собой личный состав и был удостоен награды – ордена Ленина.