Durante l'Euromaidan, è stato al comando del Reggimento Tigre delle Truppe Interne, che il 9 dicembre 2013 a Vasyl'kiv ha rotto il blocco dei manifestanti che tentavano di impedire l'arrivo delle forze di sicurezza a Kiev.
Nella primavera del 2014 Lebid è stato nominato capo facente funzione del Dipartimento territoriale orientale della Guardia nazionale dell'Ucraina. Il 12 maggio fu rapito a Donec'k da uomini armati mentre stava tornando a casa dal servizio per essere rilasciato una settimana dopo.
«per il coraggio personale e l'alta professionalità dimostrata in difesa della sovranità statale e dell'integrità territoriale dell'Ucraina, esecuzione esemplare del dovere militare» — 25 marzo 2016 [1]