16 września 1989 roku biskupem został ks. mitrat Jan Martyniak. Dwa lata później papież Jan Paweł II mianował go ordynariuszem diecezji przemyskiej obrządku bizantyjsko-ukraińskiego. W 1996 roku papież całościowo przeorganizował struktury duszpastersko-administracyjne Kościoła greckokatolickiego w Polsce. Ustanowiono prowincję kościelną obrządku greckokatolickiego w Polsce i nadano jej nazwę: Metropolia przemysko-warszawska, w której skład weszły dwie nowo utworzone jednostki administracyjne na terytorium Polski: archieparchia przemysko-warszawska, obejmująca 6 dekanatów po prawej stronie Wisły oraz eparchia wrocławsko-gdańska obejmująca 4 dekanaty po lewej stronie Wisły. W 2017 Archieparchia przemysko-warszawska, liczyła 7 dekanatów, a Eparchia wrocławsko-gdańska 6 dekanatów. W listopadzie 2020 utworzono trzecią eparchię olsztyńsko-gdańską, zmieniając równocześnie nazwę eparchii z siedzibą we Wrocławiu na wrocławsko-koszalińską.