V pravoslavné Moskvě bylo postaveno velmi málo katolických kostelů. Kromě toho byly některé církve postavené před revolucí během sovětského období odtrženy a ještě nebyly vráceny věřícím. Dnes lze katolické kostely a kaple v ruském hlavním městě spočítat na jedné straně.
Katedrála Neposkvrněného početí Panny Marie se nachází v Moskvě v ulici Malaya Gruzinskaya. Kostel na tomto místě se začal stavět v roce 1899, kdy bylo ve městě asi 30 tisíc katolíků a zjevně nebylo dost kostelů. Stavba byla financována na základě dobrovolnosti - z darů, takže se stavba zpozdila téměř o 12 let. Slavnostní otevření se konalo v prosinci 1911. Represe sovětského období plně zasáhly tento kostel - v roce 1938 byly služby v něm zastaveny, kněz byl zastřelen, věž a věže byly zbořeny, varhany zničeny a do budovy rozdělené na čtyři patra se přesunulo několik institucí. Iniciátorem procesu navrácení církve věřícím v 90. letech minulého století bylo Moskevské katolické sdružení „Dom Polskiy“. Sto let po založení kostela na tomto místě, v prosinci 1999, byla dokončena obnova chrámu, který získal status katedrály. A v roce 2005 v něm byly znovu instalovány varhany - dárek od bazilejské luteránské katedrály. Dnes se služby v něm konají v mnoha jazycích - od církevní slovanštiny po arménštinu a korejštinu.
Na Malajské Lubyance v Moskvě se nachází kostel sv. Ludvíka francouzského se dvěma opáty - ruskými a francouzskými. Byl postaven z podnětu francouzské vlády se svolením císařovny Kateřiny II. Proces výstavby chrámu začal v roce 1789 a 24. listopadu 1835 byl slavnostně vysvěcen. Bohoslužby v této katedrále se nezastavily ani během sovětského období. V průběhu let chrám navštívili francouzští prezidenti Charles de Gaulle a Jacques Chirac, první kancléř Spolkové republiky Německo Konrad Adenauer a polský prezident Lech Walesa. Masy v tomto chrámu jsou také vícejazyčné a používají ruštinu, francouzštinu, angličtinu, italštinu, litevštinu, vietnamštinu a latinu.
Relativně nedávno, v roce 2003, byla farnosti sv. Olgy přidělena Dům kultury v Kirov Passage. Zde bylo rozhodnuto založit římskokatolický kostel svaté kněžny Olgy rovné apoštolům. Rekonstrukční práce stále probíhají, ale toto je již fungující chrám, který každý den přijímá farníky.
Moskva má také kapli Společenství španělsko-portugalsky mluvících katolíků na Volkov Lane, kapli Společenství německých katolíků na Prospektu Vernadsky a kapli na Kutuzovském Prospektu.
