Гаврилов начал службу в Афганистане, на его счету три тысячи боевых вылетов. Высшую награду он получил за ликвидацию штабов террористов точным попаданием в скрытую цель в горном массиве в районе Кабула.
"Прикрепляя звезду Героя на моей груди, президент сделал полшага вперед и на ушко мне сказал: "А я наблюдал все, что вы там творили". Мне было приятно, что Верховный главнокомандующий наблюдал за каждым ответственным заданием своих подчиненных. Я просто ответил ему: "Служу России", – рассказал Гаврилов.
9 декабря в России отмечается День Героев Отечества. Дата установлена в 2007 году – именно в этот день в Российской империи чествовали георгиевских кавалеров. Президент Владимир Путин вручит медали "Золотая Звезда" Героям России в Кремле.