During World War II he served parishes in the Ternopil and Stanislaviv regions.[4] He witnessed the liquidation of the Ukrainian Greek Catholic Church at the "synod of Lviv" by hiding in a loft of St. George's Cathedral.[3][5] He was arrested by the Soviets in 1947 and spent five years in prison and labor camps in Arkhangelsk where he worked as a lumberman.[3] While in the camp, he continued his priestly duties and occasionally managed to celebrate Divine Liturgy with a few crumbs of bread and drops of wine.[2] After his release, he returned to his hometown where he worked various jobs including park gatekeeper, bookkeeper, janitor and nurse while secretly continuing his priestly ministry. He taught catechism, said Mass, and heard confessions in his spare time in his room or in the woods.[2]
In July 1964 Sterniuk was secretly ordained bishop by Vasyl Velychkovsky and from 1972 to 1991 was the leader of the UGCC in Ukraine until Myroslav Lubachivsky returned from exile in 1991.[3][6] From 1964-90, he lived in a single room above a paint shop. During this time, he was subject to constant surveillance and frequent raids by the Soviet police who confiscated his books, rosary, and chalice. During this time he wrote liturgical and theology texts, and ordained five to six priests a year.[1][2]
In 1983, he became archbishop and the representative in Lviv for Myroslav Lubachivsky, the head of the Ukrainian Greek Catholic Church who was at the time residing in Rome.[2] On 19 August 1990 he celebrated the first divine liturgy offered by a Greek-Catholic priest in the St. George's Cathedral since the Soviet liquidation of the Church.[5] When he died of natural causes on 29 September 1997 a public funeral procession which attracted tens of thousands was conducted through the center of Lviv.[3][4]