ロシア連邦とは、ロシア革命以降外交関係を持っていなかったが、ソビエト社会主義共和国連邦の崩壊後、外交関係再設定への動きが進み、2009年12月3日に大統領ドミートリー・メドヴェージェフが、バチカン市国を訪問して教皇ベネディクト16世と会談を行い、国交が樹立された。翌年の2010年には正式に大使が交換されている。ウラジーミル・プーチンは大統領・首相として通算4度バチカンを訪れ、時の教皇と会談している。