Nastanak hrama u Letovu ima duboku istoriju i direktno je povezan sa samim selom. Ne zna se pouzdano kada je selo podignuto, ali kao što istorijski zapisi kažu, ranije se zvalo Gluhovo i pripadalo je slavnom mužu bojaru Vasiliju Vasiljeviču Buturlinu. Davne 1654. ovaj aristokrata položio je zakletvu ruskom caru Alekseju.
Izgradnja prve crkve u Letovu
Nakon smrti gospodara, selo, a sa njim i sve okolno zemljište, naslijedio je njegov sin, koji je sagradio jednu od prvih crkava brvnara na ovim prostorima. To se dogodilo 1677. godine i ona je sama počela da nosi ime Nikola Čudotvorac.
Počevši od 1701. godine, Letovo, zajedno sa crkvom, dolazi pod vlast Nikite Ivanoviča Buturlina, nećaka Igora Ivanoviča. Nakon toga imovina je prešla u ruke njegove sestre, princeze Ane Dolgorukove, koja ga je prodala đakonu Ivanu Avtonomu.
Izgradnja crkve Svetog Nikole
Činovnik je prodao svoju imovinu jednom od najpoznatijih državnih službenika svog vremena - senatoru Ivanu Bibikovu, a većnjegov sin je sagradio hram u Letovu. Kamena katedrala Svetog Nikole stoji i danas, okupljajući brojne hodočasnike i turiste iz cijelog svijeta.
Cijeli crkveni kompleks je postojano funkcionisao do 1936. godine. U proteklih 250 godina crkva i hram su dobili novi trem, fasada zgrada bila je u savršenom stanju, a broj parohijana se samo povećavao. Sve se promijenilo dolaskom boljševika na vlast. Župni poglavar je bio zatvoren pod uticajem NKVD-a, a crkva i crkva u Letovu su zatvorene tokom 1937-1938. Zgrade su preuređene u fabriku pločica.
Izgradnja crkve Arhanđela Mihaila u Letovu
Crkveni život u selu Letovo je u potpunosti obnovljen nakon raspada SSSR-a. Godine 1992. crkvi i hramu Svetog Nikole Čudotvorca dograđen je još jedan hram - Arhanđela Mihaila. Na ovo sveto mjesto redovno se okupljaju hodočašća, a popisano je nekoliko sirotišta pod vodstvom najstarije crkve.