Η Ενορία του Αγίου Νικολάου του Θαυματουργού στη Λεμεσό ιδρύθηκε το 1995 με την ευλογία του Μητροπολίτη Λεμεσού Χρύσανθου, ανταποκρινόμενη στο αίτημα πολλών πιστών από τη Ρωσία και τις χώρες της πρώην ΕΣΣΔ

Η ιδέα της οικοδόμησης μιας Ρωσική Ορθόδοξη Εκκλησία στη Λεμεσό έλαβε την ευλογία του Αρχιεπισκόπου Χρυσόστομου α της Κύπρου και του Αγιωτάτου Πατριάρχη Αλεξίου Β της Μόσχας και όλης της Ρωσίας.

Το έργο υποστηρίχθηκε πλήρως από τον σημερινό κυβερνώντα επίσκοπο της Μητρόπολης Λεμεσού, Μητροπολίτη Αθανάσιο, ο οποίος ανέβηκε στην Προεδρία το 1999.

Οι υπηρεσίες στην ενορία εκτελούνται στην εκκλησιαστική σλαβική γλώσσα και στη λειτουργική παράδοση της Ρωσική Ορθόδοξη Εκκλησία.

Ο Αλέξανδρος Λογκβινένκο επισκέφθηκε το ναό και μίλησε για αυτό στο βίντεό του.