Константина Кайдалова мобилизовали в армию в мае 1942 года, когда ему было 25 лет. Несколько месяцев он проходил артиллерийские курсы, после чего получил должность командира противотанкового орудия и был направлен под Сталинград.

24 ноября 1942 года его полк участвовал в разгроме окружённой под Сталинградом группировки противника. Со своим расчётом Кайдалов уничтожил несколько немецких танков. Отличившегося артиллериста наградили медалью «За боевые заслуги».

В составе Южного фронта полк участвовал в освобождении Донбасса. В феврале 1943 года орудийный расчёт, которым командовал Кайдалов, неоднократно проявлял в бою мужество и отвагу.

В наградном листе про действия Константина Кайдалова рассказывается так:

«В боях за хутор Нижне-Ясеновский 05.02.43 года, действуя в боевых порядках нашей наступающей пехоты и отражая контратаки немцев, подбил пять и сжёг два немецких танка, подбил два транспортёра, захватил немецкую 75 мм батарею, из которой открыли огонь по отступающему противнику. Кроме того, его расчёт захватил ещё ряд трофеев и первым вошёл в хутор Нижне-Ясеновский».

За этот подвиг Константина Кайдалова наградили орденом Отечественной войны I степени.