Na een lange zoektocht naar de meest geschikte inplantingsplaats werd uiteindelijk begin tachtiger jaren de Hulshagenstraat tussen Hoevenzavel en Zwartberg de plek waar de nieuwe Oekraïens-Orthodoxe kerk zou gebouwd worden. De eerste steen werd gelegd op 19 september 1982 en vier jaar later was de kerk klaar om ingewijd te worden. Intussen, dertig jaar later, is de kerk een kathedraal geworden, is de iconostase of iconenwand perfect afgewerkt, zijn de liturgische liederen op cd vastgelegd, werd er een fotoboek van de iconen gepubliceerd en heeft de kerk een prominente plaats in het culturele leven van Genk, met jaarlijks tal van bewonderende bezoekers. Dertig jaar kerkwijding werd gevierd met een liturgische dienst waarin de Amerikaanse bisschop Daniel voorging en die opgeluisterd werd door het parochiekoor. Aan het einde van de viering werd hulde gebracht aan Vitali Derewianka, vader Vitali van de parochiegemeenschap, en zijn echtgenote Frieda, vroeger én nu nog steeds de drijvende kracht achter de bouw van de kerk en de ontplooiing van de Oekraïense gemeenschap in Limburg. Na de viering werden bovendien de nieuwe iconen op de buitenmuur ingezegend.