Nastajanje templja v Letovem ima globoko zgodovino in je neposredno povezano s samo vasjo. Kdaj je bila vas postavljena, ni natančno znano, a kot pravijo zgodovinski zapisi, se je prej imenovala Gluhovo in je pripadala slavnemu možu bojar Vasiliju Vasiljeviču Buturlinu. Leta 1654 je ta aristokrat prisegel ruskemu carju Alekseju.
Gradnja prve cerkve v Letovem
Po gospodarjevi smrti je vas in z njo vso okolico podedoval sin, ki je zgradil eno prvih lesenih cerkva na tem območju. To se je zgodilo leta 1677 in sama je začela nositi ime Nikolaj Čudežni.
Od leta 1701 je Letovo skupaj s cerkvijo prešlo pod nadzor Nikite Ivanoviča Buturlina, nečaka Igorja Ivanoviča. Po tem je premoženje prešlo v roke njegove sestre, princese Ane Dolgorukove, ki ga je prodala diakonu Ivanu Avtonomu.
Gradnja cerkve sv. Nikolaja
Uslužbenec je svoje imetje prodal enemu najbolj znanih vladnih uradnikov svojega časa - senatorju Ivanu Bibikovu in ženjegov sin je zgradil tempelj v Letovem. Kamnita katedrala sv. Nikolaja stoji še danes in zbere številne romarje in turiste z vsega sveta.
Celoten cerkveni kompleks je neprekinjeno deloval do leta 1936. V zadnjih 250 letih sta cerkev in tempelj dobila novo verando, fasada stavb je bila v brezhibnem stanju, število župljanov pa se je samo povečalo. Vse se je spremenilo s prihodom boljševikov na oblast. Župnijski predstojnik je bil pod vplivom NKVD zaprt, cerkev in cerkev v Letovem pa sta bili v letih 1937-1938 zaprti. Stavbe so preurejene v tovarno ploščic.
Izgradnja cerkve nadangela Mihaela v Letovu
Cerkveno življenje v vasi Letovo je bilo po razpadu ZSSR v celoti obnovljeno. Leta 1992 je bil cerkvi in templju svetega Nikolaja Čudežnega dozidan še en tempelj - nadangela Mihaela. Na ta sveti kraj se redno zbirajo romanja in več sirotišnic je naštetih pod vodstvom najstarejše cerkve.