De Russisch-orthodoxe kerk van de Heilige Nicolaas de Wonderdoener werd gesticht te Brussel in 1862, als privé-kapel van de gevolmachtigde minister van het Keizerlijk Hof van Rusland bij het Koninkrijk België, prins Nicolas Orloff. In 1876 verhuisde ze naar 29 van de Riddersstraat te Elsene (Brussel) waar ze zich heden nog bevindt. In 1887 werd zij ingeschreven als de officiële kerk van de Russische ambassade. De kerk, ingericht naar de Russische traditie van de 19e eeuw, bevindt zich op het gelijkvloers van het huis. Sinds 1929 woont de aartsbisschop van Brussel en België ook in het gebouw. De parochie is officieel erkend door de Belgische overheid.
