L'église des saints apôtres Pierre et Paul, ou Péiter-a-Paul Kierch en luxembourgeois, est la seule église orthodoxe russe à Luxembourg et dépend de l'Éparchie d'Europe de l'Ouest de l'Église orthodoxe russe à l'étranger.

En 1927, les premiers colons russes sont arrivés à Luxembourg, leur nombre variant de 120 à 300 personnes. Ils venaient de Bulgarie, d'Italie et de Turquie et représentaient principalement des restes des troupes du général Kornilov. L'année suivante, une paroisse orthodoxe a été fondée ici. Comme la paroisse n'avait pas de bâtiment propre, une maison de prière a été temporairement aménagée dans une caserne.

Pendant de nombreuses années, le père supérieur de la paroisse était le protodiacre Serge Pukh, qui se souvenait qu'en 1975, les autorités locales avaient autorisé l'achat d'un terrain pour un prix symbolique. En 1979, l'archevêque Antoine (Bartoshevich) a posé la première pierre de l'église. Le protodiacre Serge Pukh, initiateur de la construction, a investi dans le projet des fonds personnels provenant de la vente de sa maison. L'architecte M. Scholl a conçu le projet de l'église, qui a été consacrée le 12 juillet 1982 en l'honneur des saints apôtres Pierre et Paul. Pour la fresque, l'archimandrite Cyprien (Pyzhov) est venu de Jordanville.