Nastanak hrama u Letovu ima duboku povijest i izravno je povezan sa samim selom. Ne zna se pouzdano kada je selo podignuto, ali kako povijesni zapisi kažu, ranije se zvalo Gluhovo i pripadalo je slavnom mužu bojaru Vasiliju Vasiljeviču Buturlinu. Davne 1654. ovaj je aristokrat položio zakletvu ruskom caru Alekseju.
Izgradnja prve crkve u Letovu
Nakon smrti gospodara, selo, a s njim i sve okolno zemljište, nasljeđuje njegov sin, koji je sagradio jednu od prvih crkava brvnara na ovim prostorima. To se dogodilo 1677. godine, a ona je sama počela nositi ime Nikola Čudotvorac.
Počevši od 1701. godine Letovo, zajedno s 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 ju je prodala đakonu Ivanu Avtonomu.
Izgradnja crkve sv. Nikole
Činovnik je prodao svoje posjede jednom od najpoznatijih državnih dužnosnika svog vremena - senatoru Ivanu Bibikovu, a većsin mu je sagradio hram u Letovu. Kamena katedrala sv. Nikole stoji i danas, okupljajući brojne hodočasnike i turiste iz cijelog svijeta.
Cijeli crkveni kompleks je postojano funkcionirao do 1936. godine. U proteklih 250 godina crkva i hram dobili su novi trijem, pročelje zgrada bilo je u savršenom stanju, a broj župljana se samo povećavao. Sve se promijenilo dolaskom boljševika na vlast. Župni poglavar bio je zatvoren pod utjecajem NKVD-a, a crkva i crkva u Letovu zatvorene su tijekom 1937.-1938. Zgrade su pretvorene u tvornicu pločica.
Izgradnja crkve Arkanđela Mihaela u Letovu
Crkveni život u selu Letovo u potpunosti je obnovljen nakon raspada SSSR-a. Godine 1992. crkvi i hramu Svetog Nikole Čudotvorca dograđen je još jedan hram - Arkanđela Mihaela. Na ovo sveto mjesto redovito se okupljaju hodočašća, a popisano je nekoliko sirotišta pod vodstvom najstarije crkve.