Construite sur la place centrale de la ville biélorusse de Vileïka, l’église orthodoxe se distingue des autres édifices religieux tant par son apparence originale que par son histoire pleine d’événements. Elle a été construite en 1865, à une époque de confrontation difficile entre les Églises orthodoxe et catholique, lorsque l’Empire russe a contribué de toutes les manières possibles à la construction d’églises orthodoxes dans ces terres. Dans le même temps, l’oppression des croyants catholiques continuait, de sorte que l’église de Sainte-Marie l’Égyptienne a été érigée directement en face de la majestueuse église catholique de l’Exaltation de la Croix.

La sainte, dont le nom porte le sanctuaire en pierre blanche, a aussi une histoire difficile. La belle fille Marie est née à Alexandrie en Égypte au milieu du Ve siècle et dès l’âge de 12 ans, elle était une pécheresse. Un jour, elle est allée avec des pèlerins à l’église du Saint-Sépulcre à Jérusalem pour les séduire lors d’un long voyage maritime. Grâce à la fermeté des croyants, la fille n’a pas réussi à commettre des péchés et elle est allée plus loin avec eux. Bientôt, les pèlerins et la pécheresse égyptienne ont atteint l’église orthodoxe, mais à sa grande surprise, elle n’a pas pu même s’en approcher. Réalisant ses vices et se repentant de ses péchés, Marie est entrée à l’intérieur, a marché jusqu’à la Croix vivifiante et a prié avec ferveur la Mère de Dieu. Puis elle a été baptisée et s’est retirée dans le désert où elle a vécu en ermite pendant plus de 50 ans. Depuis lors, la révérende Marie l’Égyptienne a été considérée comme un exemple de la foi et la patronne des pécheresses repentantes.

L’apparence de l’église est aussi impressionnante que son histoire. Le style pseudo-russe romantique combine les traditions de l’ancienne architecture russe avec des éléments de l’architecture byzantine. Ce style était typique des bâtiments des XIX-XX siècles, mais peu d'exemples ont survécu à ce jour. L’église a été construite selon le projet de l’ingénieur russe Aleksey Polozov, et sa particularité est l’horloge installée sur la tour, ce qui est inhabituel pour les églises orthodoxes.

L’intérieur de l’église est décoré d’icônes peintes par le célèbre maître russe, le professeur de l’Académie impériale des arts, Mikhaïl Vasiliev.