L'église Saint-Nicolas est la première église orthodoxe à Bruxelles et fonctionne depuis 1862. À l'origine, la paroisse était située dans la maison du prince Nicolas Orlov, qui était l'envoyé russe auprès de la cour belge et a financé l'église. En 1876, l'église a déménagé au premier étage d'un immeuble résidentiel rue Chevalier, où elle se trouve encore aujourd'hui. Par la suite, l'église est passée sous la gestion du ministère des Affaires étrangères, puis de la mission russe à Bruxelles.

Les principales reliques de l'église sont des reliquaires contenant des morceaux des reliques de saint Nicolas le Thaumaturge et du vénérable Séraphin de Sarov. Une bibliothèque est également ouverte dans l'église, rassemblant plusieurs milliers de livres et de revues en slavon d'église, en russe, en français, en grec, en allemand, en anglais et dans d'autres langues, ainsi qu'un archive.

Au cours de plus d'un siècle d'histoire, l'église a principalement conservé son apparence et son caractère d'origine. L'élément central est l'iconostase. À l'origine, elle contenait des icônes réalisées dans un style ouest-européen en 1896. Sous l'archevêque Alexandre, elles ont été remplacées par des icônes plus iconographiques, tandis que les anciennes icônes ont été placées sur les murs de l'autel, où elles se trouvent encore aujourd'hui. Des icônes d'origine sur l'iconostase, seules deux images avec la scène de l'Annonciation aux Portes Royales ont été conservées.

En 1996, l'iconostase a été restaurée et à nouveau dorée. La peinture sur les pendentifs et dans le dôme de l'autel a également été renouvelée, en prenant comme modèle les fresques de la cellule russe de saint archidiacre Étienne au Mont Athos. En même temps, la composition centrale au-dessus de l'iconostase « L'Ascension de la Croix » a été restaurée dans son apparence d'origine.