1941 году Халлаев Гаврил Александрович ушел на войну. Служил разведчиком в 7-ой гвардейской воздушно-десантной Черкасской ордена Богдана Хмельницкого дивизии. Под Будапештом будучи командиром отделения групп войск тайных разведчиков за подвиг сержанта Халлаева наградили Орденом Славы III степени, затем и Орденом Славы II степени, При штурме Будапешта был ранен. День Победы 1945 года он встретил в Австрии в городе Вайдховен. 24 июня 1945 года принимал участие в Параде Победы на Красной площади в Москве.