Окончив училище проходил срочную службу в рядах Вооруженных сил Украинской армии.

После демобилизации вернулся в родное село, где занимался подсобным хозяйством.

Длительное время Гаврилюк ездил в Российскую Федерацию на работу.

С началом кризиса в 2008 году вернулся в Украину, в родное село, где вел подсобное хозяйство, подрабатывал на различных временных работах.

После разгона 30 ноября 2013 года на Майдане в Киеве демонстрации студентов, сразу приехал в Киев и с первых дней принимал участие в гражданских акциях.

На Майдане был в составе Четвертой сотни Самообороны, где исполнял обязанности обозного.

22 января 2014 года в Киеве, на улице Грушевского бойцы специального отряда внутренних войск полностью раздели Гаврилюка (оставив одни носки), вытолкали из автобуса на улицу и провели с ним унизительную фото сессию. В тот день на улице было 10 градусов мороза. В последствии видео одного из бойцов спецотряда попало в сеть и получило широкое распространение.

Во время вооруженного конфликта на юго-востоке Украины Михаил Гаврилюк занимался поставкой на передовую АТО продуктов питания бойцам Национальной гвардии.

В тот же период выступил с заявлением о создании Козацкого батальона добровольцев Национальной гвардии.

10 июля 2014 года в сети появилась информация о том, что буковинский казак на территории Донецкой области был взят в плен, но позже эта информация не подтвердилась.

Потом Михаил Витальевич вступил в ряды бойцов добровольческого батальона «Золотые ворота».