Από τις αρχές του εκχριστιανισμού των Ρώσικων Λαών και την καθιέρωση των Αγίων Τόπων σαν θρησκευτικό προσκύνημα για κάθε Χριστιανό , οι Ρώσοι πιστοί που ταξίδευαν στον τόπο γέννησης και μαρτυρίου του Ιησού, ποτέ δεν θεωρούσαν ότι ολοκλήρωναν το προσκύνημα τους, αν δεν ταξίδευαν μέχρι την Κύπρο για να προσκυνήσουν την εικόνα της Παναγίας της Κυκκώτισσας, η οποία βρισκόταν και βρίσκεται ακόμα στην Ιερά Μονή Παναγίας του Κύκκου. Αυτός ήταν και ο λόγος που οι δεσμοί ανάμεσα στους δύο Ορθόδοξους λαούς ήταν πάντοτε πολύ φιλικοί και πολύ αναπτυγμένοι.
Τα τελευταία χρόνια και μετά την κατάρρευση του κακέκτυπου μοντέλου κομμουνισμού που εφαρμόστηκε στη Ρωσία που έκλεισε ουσιαστικά τη χώρα πίσω από ένα αδιαπέραστο τείχος, όπου κανείς δεν μπορούσε να μπει ή να βγει, οι Ρώσοι ελεύθεροι πια ανακάλυψαν ξανά την Κύπρο και αυτή τη φορά όχι μόνο σαν θρησκευτικό προορισμό αλλά και σαν τόπο μόνιμης κατοίκησης.
Στις διάφορες πόλεις του νησιού σήμερα, ζουν, εργάζονται και προσφέρουν πολλά δημιουργώντας πλούτο, χιλιάδες Ρώσοι πολίτες. Για να εκκλησιάζονται οι άνθρωποι αυτοί, έχουν κτίσει κάποιες εκκλησίες οι οποίες είναι αφιερωμένες σε Ρώσους Αγίους. Ανάμεσα σε αυτές είναι η εκκλησία «Παναγία Σεμιστρέλια» η οποία βρίσκεται στο Αλεθρικό και η εκκλησία Αποστόλου Ανδρέα και Πάντων των Ρώσων Αγίων η οποία βρίσκεται στο χωριό Επισκοπειό.
Η εκκλησία του Αποστόλου Ανδρέα και Πάντων των Ρώσων Αγίων, έχει ολοκληρωθεί και τα Θυρανοίξια έχουν πραγματοποιηθεί στις 27 Μαρτίου 2017. Η οικοδόμηση της εκκλησίας, αποτελεί ολοκλήρωση τάματος Ρώσου πολίτη και ο οποίος δεν επιθυμεί να δημοσιοποιηθεί οτιδήποτε άλλο πέραν από το πιο πάνω.
Ο Ναός , ακολουθεί την Ρώσικη αρχιτεκτονική τεχνοτροπία, γι αυτό και αποτελεί μοναδικότητα για το νησί και είναι πεντάτρουλλος . Το καμπαναριό ορθώνεται πάνω από την κεντρική είσοδο η οποία βρίσκεται στον δυτικό τοίχο.
Οι 5 «χρυσοί» τρούλοι, έχουν κατασκευαστεί από ειδικό κράμα μετάλλων το οποίο πετυχαίνεται με την ανάμειξη τιτάνιουμ και χρυσού. Με το ίδιο μέταλλο έχει καλυφθεί και το τέμπλο. Εσωτερικά η τοιχοποιία έχει τοιχογραφηθεί μέρος της και γίνεται προσπάθεια να καλυφθεί ολόκληρη. Γι το σκοπό αυτό εργάζονται συνεχώς Ρώσοι ειδικοί.
Στην περίβολο του Ναού υπάρχει ειδικό παιδικό πάρκο το οποίο μπορεί να χρησιμοποιηθεί και από ανάπηρα παιδιά, παρόμοιο του οποίου δεν υπάρχει στο νησί.
