La iglesia de los santos apóstoles Pedro y Pablo, o Péiter-a-Paul Kierch en luxemburgués, es el único templo ortodoxo ruso en Luxemburgo y está bajo la jurisdicción de la Diócesis de Europa Occidental de la Iglesia Ortodoxa Rusa en el Extranjero.

En 1927, llegaron a Luxemburgo los primeros colonos rusos, cuyo número variaba entre 120 y 300 personas. Vinieron de Bulgaria, Italia y Turquía y representaban principalmente los restos de las tropas del general Kornilov. Al año siguiente, se fundó aquí una parroquia ortodoxa. Como la parroquia no tenía un edificio propio, la casa de oración se estableció temporalmente en un cuartel.

Durante muchos años, el párroco de la comunidad fue el protoiereo Serguéi Puj, quien recordó que en 1975 las autoridades locales permitieron adquirir un terreno por una suma simbólica. En 1979, el arzobispo Antonio (Bartoshévich) colocó la primera piedra de la iglesia. El protoiereo Serguéi Puj, iniciador de la construcción, invirtió en el proyecto fondos personales de la venta de su casa. El arquitecto M. Scholl diseñó el proyecto de la iglesia, que fue consagrada el 12 de julio de 1982 en honor a los santos apóstoles Pedro y Pablo. Para la pintura de los frescos, llegó el archimandrita Cipriano (Pyzhov) de Jordanville.