Pomysł na budowę nowej świątyni narodził się w 2000 roku. Od tego czasu proboszcz Parafii Grekokatolickiej w Elblągu – ks. Andrzej Sroka dokłada wszelkich starań, aby prace przebiegały jak najszybciej.  Jak przebiegają prace?

Pierwsze prace budowlane ruszyły na przełomie września i października 2010 roku. W maju następnego roku poświęcono krzyż oraz plac pod budowę cerkwi. Rozpoczęła się budowa ścian. Od tego czasu z niemal każdym miesiącem można zauważyć zmiany.

Nowa cerkiew powstaje przy ulicy Traugutta 40 nieopodal Ronda Compiegne.

Już dzisiaj widać, forma świątyni będzie imponująca. Całość budowana jest na planie ośmiokąta. Wejście znajdować się będzie pod ukosem od ulicy. Powierzchnia użytkowa będzie wynosiła 551 m2 a powierzchnia zabudowy 513 m2.

W najbliższym czasie obok świątyni planuje się budowę drugiego budynku. Na dole planowane są dwie sale a u góry sześć pokoi z łazienkami i kuchnią przeznaczone dla rodzin mających problemy z mieszkaniem. Będzie o również siedziba Ośrodka Doradztwa Rodzinnego. Ma on pomagać elblążanom w rozwiązywaniu problemów rodzinnych.