Живя в Москве, вместе с двоюродными братьями и сёстрами ходил на службы и в приходскую церковь, и в храм Христа Спасителя. Набожный дядя Михаил Артемьевич водил их и в другие храмы Москвы, где хорошо пели.

Таким образом, с самого раннего детства, через отрочество и юность образ веры Христовой и православной церкви сплетался в нём с образами родины, родной природы Стрелковщины, с образами лучших людей, земляков. Встречи с земляками всегда были для него желанны. Приезды на родину становились праздниками души.

Полюбил девушку, о которой ходили слухи, что она поповна. Она стала его женой, матерью его детей.

При том, что отношение к священнослужителям в 1920-е и 1930-е годы со стороны власти было жестоким, ни документы, ни свидетельства современников не донесли до нас ни единого факта участия Жукова в расправах над священниками и монахами.

В 1939 году после короткой, но кровопролитной войны на реке Халхин-Гол в Монголии, командуя группировкой, он разрешил японцам похоронить своих убитых согласно религиозному обряду. Чувствительные к подобным проявлениям человеческой души японцы с восхищением приняли жест великодушия победителя.

Испытывал особое уважение к своему земляку генералу Потапову, зная его тайную религиозность.

В 1956 году Жуков вместе с женой Александрой Диевной отдыхая в Чехословакии в Карловых Варах. Когда курортная лень наскучила, он принялся исследовать окрестности. Однажды узнал, что вблизи есть православная церковь, заложенная ещё Петром Первым. Взял с собой офицера охраны и пустился в путь. Вскоре они поднялись на гору, где стоял храм. Когда они подошли к нему, Жуков обратил внимание на пожилую старушку, стоявшую на крыльце. Она оказалась графиней из русских эмигрантов. Жуков стал с почтением её о чём-то расспрашивать. Историю этой нечаянной встречи двух русских людей в чужих краях рассказал тот самый офицер охраны. Но в момент разговора Жуков дал понять ему, чтобы тот не мешал им, и офицер отошёл в сторону. «Потом мы услышали, — рассказал офицер охраны, — от казака из бывших русских эмигрантов: “Смотрите, вон батюшка бежит сюда!” Священник жил в домике при церкви. В Чехословакию он был прислан из… Одессы. В церкви Жуков и я поставили свечи».

В другой раз охранник Николай Пучков вспоминал ещё одну странную встречу. Это случилось в Ялте и тоже во время отдыха. К маршалу подошла женщина и представилась внучкой поэта Тютчева. Жуков заинтересовался. Разговорились. Жуков заметил у неё крестик. Она жаловалась, что тяжело живётся, не хватает средств к существованию. «У тебя есть деньги?» — спросил Жуков охранника. Тот всегда носил с собой несколько крупных банкнот. Пучков начал отсчитывать. Но Жуков взял всю пачку и протянул внучке Тютчева. Впоследствии охранник, вспоминая опрометчивую щедрость маршала, сомневался, что встретившаяся на ялтинской улице женщина действительно была внучкой великого русского поэта.

Дочь Мария Георгиевна в книге об отце написала: «Отец был по рождению и воспитанию, по самому своему мировосприятию православным человеком, как православны были его солдаты, вместе с ним перед боем говорившие: “Ну, с Богом!”».

Во время войны ходили слухи, что в 1941-м, когда немцы подошли к Москве, Жуков личным распоряжением и на своей машине прислал в деревню под Наро-Фоминском священника из Москвы — чтобы окрестить всех детей.

А в 1945 году, когда Берлин взяли, Пасха совпала с Днём святого Георгия Победоносца, сокрушителя змия.

Из книги Марии Георгиевны Жуковой: «В Белоруссии, в Каменецком районе Брестской области, в селе Омеленец находится Свято-Крестовоздвиженская церковь. В годы войны фашисты сняли с неё все колокола и отправили на переплавку в Германию. В период освобождения Белоруссии на звоннице находился наблюдательный пункт советских войск. Кругом рвались снаряды, но церковь осталась нетронутой.