Die Nikolai-Kirche ist die erste orthodoxe Kirche in Brüssel und besteht seit 1862. Ursprünglich befand sich die Gemeinde im Haus von Fürst Nikolai Orlow, der russischer Gesandter am belgischen Hof war und die Kirche finanzierte. 1876 zog die Kirche in die erste Etage eines Wohnhauses in der Chevalierstraße, wo sie sich auch heute noch befindet. Später ging die Kirche unter die Verwaltung des Außenministeriums und dann der Russischen Mission in Brüssel.

Die Hauptheiligen der Kirche sind die Reliquien des heiligen Nikolaus von Myra und des heiligen Seraphim von Sarow. An der Kirche gibt es eine Bibliothek, die mehrere tausend Bücher und Zeitschriften in Kirchenslawisch, Russisch, Französisch, Griechisch, Deutsch, Englisch und anderen Sprachen sowie ein Archiv beherbergt.

In mehr als einem Jahrhundert hat die Kirche weitgehend ihr ursprüngliches Aussehen und ihren Charakter bewahrt. Zentrales Element ist der Ikonostase. Ursprünglich enthielt er Ikonen, die 1896 im westeuropäischen Stil geschaffen wurden. Unter Erzbischof Alexander wurden sie durch ikonographischere ersetzt, während die alten Ikonen an den Wänden des Altars platziert wurden, wo sie sich auch heute noch befinden. Von den ursprünglichen Ikonen auf dem Ikonostase sind nur zwei Bilder mit der Szene der Verkündigung an den Königlichen Türen erhalten geblieben.

Im Jahr 1996 wurde der Ikonostase restauriert und neu vergoldet. Auch die Malerei auf den Pendentifs und in der Kuppel des Altars wurde erneuert, wobei die Fresken der russischen Zelle des heiligen Archidiakons Stefan auf dem Berg Athos als Vorlage dienten. Gleichzeitig wurde die zentrale Komposition über dem Ikonostase "Die Erhöhung des Kreuzes" in ihrem ursprünglichen Zustand wiederhergestellt.