У 2005 році очолив Херсонську обласну організацію Всеукраїнського об’єднання “Свобода”.
У 2010 році балотувався до Херсонської міської ради від партії Свобода.
У 2012 році обирався до парламенту від партії Свобода.
У 2013 році був активним учасником Херсонського Євромайдану.
Під час Майдану восении 2013, коли Гаврилко перебував у робочій поїздці із тодішнім нардепом Олегом Панченком, його авто підпалили невідомі.
У 2014 році балотувався до Верховної Ради України від Свободи. Тоді ж став помічником на громадських засадах нардепа Андрія Іллєнка.
У 2015 році балотувався до Херсонської міської та обласної ради від партії Свобода.
Був обраний до Херсонської міської ради.
Невдовзі став членом виконавчого комітету Херсонської міської ради.
У листопаді 2015 року, як член виконкому, запропонував відмовитися від святкування у Херсоні Дня перемоги. Пропозиція підтримана не була.
У 2016 та 2019 роках обирався до Верховної Ради України від Свободи.
У 2019 році заснував ГО “Аграрна палата Херсонщини”.
У 2020 році балотувався до Херсонської міської ради від Свободи. Обраний не був.