Né le 12 février 1907 dans le royaume de Galicie et de Lodomérie (Autriche-Hongrie).
Son père est curé-doyen.
Sa mère est la tante du colonel Yevhen Konovalets (fondateur de l'OUN).
Rédemptoriste, il est ordonné prêtre en 1931.
Après l’arrivée des troupes soviétiques et le début de la persécution de l’Église gréco-catholique ukrainienne, le père Volodymyr refusa catégoriquement de signer la « conversion à l’orthodoxie ». Ne pouvant plus exercer son ministère légalement, le père Sterniuk accepta un emploi laïc à la bibliothèque universitaire de Lviv. C’est là qu’en juin 1947 il fut arrêté, accusé de liens avec la résistance nationaliste et condamné à cinq ans de travaux forcés, qu’il purgea dans un camp à Yertsevo, dans la région d’Arkhangelsk.
Après sa libération en 1952, il travailla officiellement comme agent de sécurité, puis comme comptable, et enfin comme ambulancier.
Le 2 juillet 1964, le bienheureux Vassyl Velychkovsky le sacra évêque.
Il dirigea l’Église des catacombes de 1972 à 1989 en tant que vicaire du trône métropolitain, assurant le fonctionnement des séminaires et des monastères clandestins.
Le chef de l’Église clandestine subit une pression systématique de la part des autorités soviétiques : perquisitions, confiscations, surveillance, interrogatoires et « entretiens préventifs ». Parallèlement, la présence du hiérarque en Ukraine, dans ce contexte de persécution, permit de préserver la succession apostolique de l’Eglise et de conduire le processus de sortie de la clandestinité ainsi que la reconstruction des structures ecclésiastiques à la fin des années 1980.
Au printemps 1991, après le retour du patriarche Myroslav Ivan (Lyubachivsky) en Ukraine, l’archevêque Volodymyr acheva son mandat de vicaire du chef de l’Église.
Il est décédé le 29 septembre 1997 et a été enterré dans la crypte de la cathédrale Saint-Georges à Lviv.
