L'église dédiée au saint juste Job le Long-Souffrant est un temple orthodoxe russe-mémorial à Bruxelles et est sous la juridiction de l'Éparchie de l'Europe de l'Ouest de l'Église orthodoxe russe à l'étranger.

En 1928, N. M. Kotliarevski, membre de la paroisse de la Résurrection à Bruxelles et ancien secrétaire du général P. N. Wrangel, a proposé de construire dans la capitale belge un temple-mémorial en l'honneur du « Tsar-Martyr Nicolas II et de tous ceux tués par le pouvoir athée ». Cette initiative a été soutenue par le métropolite Antoine (Khrapovitsky), primat de l'Église orthodoxe russe à l'étranger, et en 1929, sous le patronage de la Grande Duchesse Xenia Alexandrovna, un comité pour la construction de l'église a été créé.

Au début de 1934, le projet de l'église, élaboré par l'architecte N. I. Itselenov, qui avait précédemment travaillé à Saint-Pétersbourg, a été approuvé. Le 2 février 1936, le métropolite Anastase (Gribanovsky) et le métropolite serbe Dosithée ont posé la première pierre du temple à une nef. La dynastie des Romanov était représentée par le prince Gabriel Constantinovich. Après une interruption due à la Seconde Guerre mondiale, la construction a repris sous la direction d'A. B. Bogdasarov. Le 1er octobre 1950, l'église, pouvant accueillir 400 personnes, a été consacrée par le métropolite Anastase (Gribanovsky) et les évêques Nafanail (Lviv) et Léonty (Bortashevich) en présence du prince Gabriel Constantinovich Romanov.

Simultanément avec l'église, une maison paroissiale a été construite, qui a été agrandie en 1973 en ajoutant une salle à manger. Après la consécration, le soin de l'église a été pris en charge par le cercle des saints Marthe et Marie, qui a ensuite été transformé en sœur.

En août 1977, un incendie a endommagé le dôme de l'église, et sa restauration a pris plusieurs mois, le travail étant effectué par N. I. Itselenov. Le 15 août 1981, l'église a été cambriolée : les voleurs ont volé le tabernacle, l'Évangile de l'autel et 45 icônes, dont certaines ont été restituées plus tard par une antiquaire.

Dans l'un des murs de l'église sont scellées des reliques trouvées à Ganina Yama, sur le site de la destruction des corps des Tsars martyrs, y compris ce qui est supposé être un doigt de Nicolas II.

La Grande Duchesse Xenia Alexandrovna a offert à l'église une icône de Jean-Baptiste provenant de la maison Ipatiev, la Bible de l'Impératrice, les éperons et le manteau de l'empereur Nicolas II, ainsi qu'une chaise sur laquelle il s'est assis en 1916 sur le front. Sur les étagères le long des murs sont placées des icônes offertes par des Russes en mémoire des nouveaux martyrs russes ; dans les chœurs se trouvent les bannières de l'Armée impériale et de l'Armée blanche.