El templo de Nicolás es la primera iglesia ortodoxa en Bruselas y funciona desde 1862. Inicialmente, la parroquia se ubicaba en la casa del príncipe Nikolai Orlov, quien fue el enviado ruso ante la corte belga y financió la iglesia. En 1876, el templo se trasladó al primer piso de un edificio residencial en la calle Chevalier, donde se encuentra actualmente. Más tarde, la iglesia pasó a estar bajo la administración del Ministerio de Asuntos Exteriores y luego de la Misión Rusa en Bruselas.

Las principales reliquias del templo son los relicarios con partes de las reliquias de San Nicolás el Milagroso y del venerable Serafín de Sarov. En la iglesia funciona una biblioteca que alberga varios miles de libros y revistas en eslavo eclesiástico, ruso, francés, griego, alemán, inglés y otros idiomas, así como un archivo.

A lo largo de más de un siglo de historia, el templo ha mantenido en gran medida su aspecto y carácter originales. El elemento central es el iconostasio. Originalmente, contenía íconos realizados en el estilo de Europa occidental en 1896. Bajo el arzobispo Alejandro, fueron reemplazados por íconos más iconográficos, y los íconos antiguos se colocaron en las paredes del altar, donde se encuentran actualmente. De los íconos originales en el iconostasio, solo se han conservado dos imágenes con la escena de la Anunciación en las Puertas Reales.

En 1996, el iconostasio fue restaurado y vuelto a dorar. También se renovó la pintura en las pechinas y en la cúpula del altar, utilizando como modelo los frescos de la celda rusa del santo archidiácono Esteban en el Monte Athos. Al mismo tiempo, se restauró en su forma original la composición central sobre el iconostasio "La Elevación de la Cruz".