La iglesia, dedicada al santo justo Job el Mucho Sufriente, es un templo ruso ortodoxo en Bruselas y está bajo la jurisdicción de la Diócesis de Europa Occidental de la Iglesia Ortodoxa Rusa en el extranjero.

En 1928, N. M. Kotliarevski, miembro de la parroquia de la Resurrección en Bruselas y exsecretario del general P. N. Wrangel, propuso construir en la capital de Bélgica un templo conmemorativo en honor al "Rey Mártir Nicolás II y todos los asesinados por el poder ateo". Esta iniciativa fue apoyada por el metropolitano Antonio (Jrapovitski), primado de la ROCOR, y en 1929, bajo el patrocinio de la Gran Duquesa Ksenia Alexandrovna, se creó un comité para la construcción de la iglesia.

A principios de 1934, se aprobó el proyecto de la iglesia, diseñado por el arquitecto N. I. Iscelennov, quien había trabajado anteriormente en San Petersburgo. El 2 de febrero de 1936, el metropolitano Anastasio (Gribanovski) y el metropolitano serbio Dositeo colocaron la primera piedra del templo de una sola nave. La dinastía Romanov fue representada por el príncipe Gabriel Konstantinovich. Después de una pausa causada por la Segunda Guerra Mundial, la construcción continuó bajo la dirección de A. B. Bogdasarov. El 1 de octubre de 1950, el templo, con capacidad para 400 personas, fue consagrado por el metropolitano Anastasio (Gribanovski) y los obispos Nafanal (Lvov) y Leontio (Bortashevich) en presencia del príncipe Gabriel Konstantinovich Romanov.

Simultáneamente con el templo, se construyó una casa parroquial, que fue ampliada en 1973 al añadir un comedor. Después de la consagración, el cuidado del templo fue asumido por el círculo de los santos Marta y María, que más tarde se transformó en una hermandad.

En agosto de 1977, un incendio dañó la cúpula del templo, y su restauración tomó varios meses, siendo reparada por N. I. Iscelennov. El 15 de agosto de 1981, la iglesia fue saqueada: los ladrones robaron el relicario, el Evangelio del altar y 45 íconos, parte de los cuales fueron devueltos más tarde de una tienda de antigüedades.

En una de las paredes de la iglesia están enterradas reliquias encontradas en la Fosa de Ganina, en el lugar de la destrucción de los cuerpos de los Santos Reyes, incluyendo supuestamente un dedo de Nicolás II.

La Gran Duquesa Ksenia Alexandrovna donó a la iglesia un ícono de Juan Bautista del hogar Ipatiev, la Biblia de la Emperatriz, la divisa y el abrigo del emperador Nicolás II, así como la silla en la que se sentó en 1916 en el frente. En las estanterías a lo largo de las paredes se exhiben íconos donados por rusos en memoria de los nuevos mártires rusos; en el coro se encuentran las banderas del Ejército Imperial y del Ejército Blanco.