Призван в РККА в августе 1941 года Лабинским РВК.

Гвардии казак Шалаев Гавриил Степанович - рядовой 5-го взвода 2-го эскадрона 29-го Кубанского казачьего полка 13-й Кубанской казачьей дивизии. 2-го августа 1942 года в конной атаке в районе станицы Кущевской с обнаженным клинком ринулся в группу фашистских автоматчиков и зарубил трех фашистов. Личный пример казака Шалаева воодушевил его товарищей на уничтожение фашистов.

1 ноября 1943 года на Турецком валу близ города Армянска гвардии старший сержант Шалаев Гавриил Степанович взял в плен трех фашистов.

30 мая 1944 года в бою за город Сакц наш земляк вместе с двумя казаками своего отделения первым ворвался на северо-восточную окраину и в завязавшемся уличном бою уничтожил трех фашистов.

За образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом доблесть и мужество награжден орденом Красной Звезды и двумя медалями «За отвагу».