Na Warmii i Mazurach jest ok. 10 tys. wiernych obrządku greckokatolickiego należących do metropolii przemysko-warszawskiej. Ich historia na naszych terenach sięga czasów przymusowej akcji „Wisła” w 1947 roku. Miała ona służyć asymilacji Ukraińców, jednak początkowo nie mogli oni osiedlać się w miastach wojewódzkich. Dopiero po jakimś czasie pojawili się także w Olsztynie. Po 1947 r. władze zakazały odprawiania liturgii greckokatolickiej. Komuniści wprowadzili politykę likwidacji tego Kościoła i deportację biskupów do ZSRR. Od 1957 r. wierni mogli znów uczestniczyć w swoich nabożeństwach, ale tylko w kościołach rzymskokatolickich. Dopiero w 1989 r. w Polsce został mianowany biskup – ks. mitrat Jan Martyniak – i utworzyły się struktury kościelne. Na terenie Warmii i Mazur mogą na powrót funkcjonować wcześniej erygowane parafie oraz nowe, w tym m.in. w Olsztynie, Lidzbarku Warmińskim, Bartoszycach, Pieniężnie, Górowie Iławeckim czy też Reszlu.