V pravoslávnej Moskve bolo postavených veľmi málo katolíckych kostolov. Navyše, niektoré z kostolov postavených pred revolúciou boli počas sovietskeho obdobia odtrhnuté a veriacim sa ešte nevrátili. Dnes sa dajú katolícke kostoly a kaplnky v ruskom hlavnom meste spočítať na jednej strane.
Katedrála Nepoškvrneného počatia Panny Márie sa nachádza v Moskve na ulici Malaya Gruzinskaya. Kostol na tomto mieste sa začal stavať v roku 1899, keď bolo v meste asi 30-tisíc katolíkov a zjavne nebol dostatok kostolov. Stavba bola financovaná na báze dobrovoľnosti - darmi, takže výstavba meškala takmer 12 rokov. Slávnostné otvorenie sa uskutočnilo v decembri 1911. Represie z obdobia Sovietskeho zväzu tento kostol naplno ovplyvnili - v roku 1938 boli v ňom zastavené služby, kňaz bol zastrelený, veža a veže boli zbúrané, organ bol zničený a do budovy rozdelenej na štyri poschodia sa nasťahovalo niekoľko inštitúcií. Iniciátorom procesu vrátenia cirkvi veriacim v 90. rokoch minulého storočia bolo Moskovské katolícke združenie „Dom Polskiy“. Sto rokov po založení kostola na tomto mieste, v decembri 1999, bola dokončená obnova chrámu, ktorý získal štatút katedrály. A v roku 2005 v ňom bol opäť nainštalovaný organ - dar z Bazilejskej luteránskej katedrály. Dnes sú bohoslužby v nej vedené v mnohých jazykoch - od cirkevnej slovančiny po arménske a kórejské.
Na Malajskej Lubyanke v Moskve sa nachádza kostol svätého Ľudovíta Francúzov s dvoma opátmi - ruským a francúzskym. Bola postavená na podnet francúzskej vlády so súhlasom cisárovnej Kataríny II. Proces výstavby chrámu sa začal v roku 1789 a 24. novembra 1835 bol slávnostne vysvätený. Božie služby v tejto katedrále sa nezastavili ani počas sovietskeho obdobia. V priebehu rokov chrám navštevovali francúzski prezidenti Charles de Gaulle a Jacques Chirac, prvý kancelár Spolkovej republiky Nemecko Konrad Adenauer a poľský prezident Lech Walesa. Masy v tomto chráme sú tiež viacjazyčné a používajú ruský, francúzsky, anglický, taliansky, litovský, vietnamský a latinský jazyk.
Pomerne nedávno, v roku 2003, bola farnosti sv. Oľge pridelený kultúrny dom v Kirovskej pasáži. Tu sa rozhodlo o založení rímskokatolíckeho kostola Najsvätejšej apoštolovej kňažnej Oľgy. Rekonštrukčné práce stále prebiehajú, ale toto je už funkčný chrám, ktorý každý deň prijíma farníkov.
V Moskve sa tiež nachádza kaplnka Spoločenstva španielsko-portugalsky hovoriacich katolíkov na ulici Volkov Lane, kaplnka Spoločenstva nemeckých katolíkov na prospekte Vernadsky a kaplnka na Kutuzovskom prospekte.