W batalionie Żubryda Michał Oleksiak wszedł w skład III kompanii bazującej w Niebieszczanach, a dowodzonej przez Kazimierza Kocyłowskiego. Oleksiak, obok Żubryda, wykonywał egzekucje na członkach komunistycznego aparatu bezpieczeństwa.
W połowie 1946 roku komunistyczny aparat bezpieczeństwa nasilił działania mające na celu likwidację podziemia niepodległościowego w Sanockiem. Ponieważ oddział Żubryda był podzielony na trzy kompanie i wykazywał znaczną ruchliwość, a jednocześnie miał wsparcie lokalnej ludności, postanowiono, że najlepszą metodą jego rozbicia będzie wprowadzenie do oddziału agentów. Z uwagi na fakt, że oddział Żubryda w znacznej mierze składał się z dezerterów z ludowego Wojska Polskiego oraz MO, postanowiono, że zwerbowani agenci będą takowych udawać.
Jak wynika z meldunku skierowanego do dyrektora Departamentu III MBP przez naczelnika III Wydziału WUBP w Rzeszowie kpt. Tomasza Wiśniewskiego, operacja wprowadzenia agentów do oddziału Żubryda powiodła się. Z dokumentów wynika również, że agentów wprowadził zarówno Urząd Bezpieczeństwa, jak i Informacja Wojskowa.