Granice nowej eparchii pokrywają się z granicami następujących metropolii Kościoła łacińskiego: warmińskiej, gdańskiej, białostockiej oraz diecezji płockiej z metropolii warszawskiej. Jej siedzibą będzie Olsztyn, a kościołem katedralnym cerkiew p.w. Pokrowa (Opieki) Matki Bożej. Nowa eparchia zostanie włączona do metropolii przemysko-warszawskiej Kościoła greckokatolickiego w Polsce.

Do czasu objęcia eparchii przez jej pierwszego biskupa Arkadiusza Trochanowskiego, obowiązki administratora eparchii olsztyńsko-gdańskiej będzie pełnił metropolita przemysko-warszawski abp. Eugeniusz Popowicz.

Ks. Arkadiusz Trochanowski urodził się 6 stycznia 1973 r. w Szprotawie. W latach 1994-2000 odbywał formację filozoficzno-teologiczną w Wyższym Seminarium Duchownym w Lublinie. Inkardynowany do eparchii wrocławsko-gdańskiej Kościoła greckokatolickiego. W 2000 r. uzyskał magisterium z teologii na Katolickim Uniwersytecie Lubelskim. Święcenia kapłańskie przyjął 29 lipca 2000. r. we Wrocławiu z rąk bp. Włodzimierza R. Juszczaka, biskupa eparchii wrocławsko-gdańskiej.

W latach 2000-2001 pracował jako wikariusz we Wrocławiu, Środzie Śląskiej, Oławie i Oleśnicy.

Podjął też studia specjalistyczne na Papieskim Wydziale Teologicznym we Wrocławiu, a tytuł doktora teologii z ekumenizmu uzyskał w 2012 r. na Wydziale Teologicznym Uniwersytetu im. Adama Mickiewicza w Poznaniu. W 2015 r. uzyskał tytuł nauczyciela dyplomowanego.

W 2001 r. został proboszczem parafii w Wałczu i pełni ten urząd do chwili obecnej.

W latach 2001-2016 był też proboszczem parafii w Szczecinku.

W 2006 r. został członkiem rady kapłańskiej, a od 2010 r. jest protoprezbiterem (dziekanem) koszalińskim.

Zna język ukraiński, angielski i niemiecki (podstawowy).