Uleåborgs ortodoxa stift grundades år 1980. De andliga rötterna går ändå mycket längre tillbaka i historien, till kontakterna med Novgorod och via det till ortodoxin från Bysans. Den heliga Trifon av Petsamo är skyddshelgon för nuvarande Uleåborgs ortodoxa stift.

Stiftet sträcker sig geografiskt över hela Österbotten, Kajanaland och Lappland. Medlemmarna i de fyra församlingarna – Kajana, Lappland, Uleåborg och främst av folk som under krigen deporterats och evakuerats från Karelen och Petsamo. Vasa församlings historia börjar däremot redan under den konstitutionella tiden i Finland, alltså senare halvan av 1800-talet.
 

För tillfället bildar församlingarna i Uleåborgs stift en levande, mångsidig helhet. Avsikten med en gemensam strategi är att bevara och utveckla församlingarnas goda sammanhållning, gemensamma verksamhet och medlemmarnas aktivitet också för de behov som framtiden för med sig. Stiftets arbete leds och koordineras av biskopen tillsammans med stiftssekreteraren.