Suatu ketika Putin pernah berkata, “Pada 1993, saat ditugaskan di dewan Kota Leningrad, saya mengunjungi Israel untuk suatu tugas. Mama memberikan saya salib untuk dibawa ke Betlehem dan berdoa di sana. Saya melakukan itu, sebagaimana diperintahakn mama. Kemudian saya letakkan salib itu di leher saya. Dan sejak itu saya tak pernah melepaskan kalung Salib pemberian mama.”
Tak seperti pemimpin komunis lainnya, Putin membangun hubungan baik dengan gereja ortodoks. Bahkan salah satu orang dekatnya adalah Uskup Tikhon yang merupakan kepala gereja. Bahkan ada orang yang berpendapat, Tikhon lebih tahu tentang Putin daripada orang lain.
Putin dan Tikhon berkolaborasi untuk mempersatukan lagi gereja ortodoks Rusia di luar Rusia. Presiden Rusia tersebut berdoa di sebuah gereja kecil setiap hari.