Obdarzony godnością mitrata, od 1989 był kanonikiem gremialnym greckokatolickiej kapituły katedralnej w Przemyślu. W 1991 został wikariuszem generalnym eparchii przemyskiej i kanclerzem Kurii Biskupiej, przewodniczył w Kurii Wydziałowi Duszpasterskiemu i Finansowemu. 31 maja 1996, po ustanowieniu eparchii wrocławsko-gdańskiej, mianowany został jej pierwszym biskupem eparchialnym. Sakry udzielił mu w archikatedrze w Przemyślu sekretarz Kongregacji ds. Kościołów Wschodnich arcybiskup Myrosław Marusyn, z towarzyszeniem arcybiskupa metropolity przemysko-warszawskiego Jana Martyniaka i biskupa Juliana Gbura z greckokatolickiej archieparchii lwowskiej. Jako dewizę biskupią Majkowicz przyjął "Scio Cui Credidi" ("Wiem, Komu uwierzyłem"). W Episkopacie Polski wszedł w skład Komisji Charytatywnej oraz Rady ds. Ekumenizmu. Zasiadał też w Synodzie Cerkwi Greckokatolickiej. Publikował prace z dziejów Kościoła greckokatolickiego w Polsce, m.in. w zbiorze Polska-Ukraina. 1000 lat sąsiedztwa.
Zmarł w Krakowie po długiej chorobie serca 9 maja 1998. Pochowany został w Rzepedzi.