Боевой путь ветерана Призван в РККА в августе 1941 года Лабинским РВК. Гвардии казак Шалаев Гавриил Степанович - рядовой 5-го взвода 2-го эскадрона 29-го Кубанского казачьего полка 13-й Кубанской казачьей дивизии. 2-го августа 1942 года в конной атаке в районе станицы Кущевской с обнаженным клинком ринулся в группу фашистских автоматчиков и зарубил трех фашистов. Личный пример казака Шалаева воодушевил его товарищей на уничтожение фашистов. 1 ноября 1943 года на Турецком валу близ города Армянска гвардии старший сержант Шалаев Гавриил Степанович взял в плен трех фашистов. 30 мая 1944 года в бою за город Сакц наш земляк вместе с двумя казаками своего отделения первым ворвался на северо-восточную окраину и в завязавшемся уличном бою уничтожил трех фашистов. За образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом доблесть и мужество награжден орденом Красной Звезды и двумя медалями «За отвагу».