Vytvoření chrámu v Letovo má hlubokou historii a je přímo spojeno s vesnicí samotnou. Není jisté, kdy byla vesnice postavena, ale jak říkají historické záznamy, dříve se jmenovala Glukhovo a patřila slavnému manželovi bojarů Vasiliji Vasiljevičovi Buturlinovi. V roce 1654 tento aristokrat složil přísahu ruskému caru Alexeji.
Stavba prvního kostela v Letovo
Po smrti pána zdědil vesnici a s ní i veškerou okolní půdu jeho syn, který postavil jeden z prvních dřevěných kostelů v této oblasti. Stalo se to v roce 1677 a ona sama začala nosit jméno Nicholas the Wonderworker.
Od roku 1701 se Letovo spolu s církví dostalo pod kontrolu Nikity Ivanoviče Buturlina, synovce Igora Ivanoviče. Poté majetek přešel do rukou jeho sestry, princezny Anny Dolgorukové, která jej prodala jáhnovi Ivanu Avtonomovi.
Výstavba kostela sv. Mikuláše
Úředník prodal svůj majetek jednomu z nejslavnějších vládních úředníků své doby - senátoru Ivanu Bibikovovi, a jižjeho syn postavil chrám v Letově. Kamenná katedrála svatého Mikuláše stojí dodnes a shromažďuje mnoho poutníků a turistů z celého světa.
Celý kostelní komplex fungoval stabilně až do roku 1936. Za posledních 250 let dostal kostel a chrám novou verandu, fasáda budov byla v perfektním stavu a počet farníků jen přibýval. Vše se změnilo s nástupem bolševiků k moci. Přednosta farnosti byl pod vlivem NKVD vězněn a kostel a kostel v Letově byly v letech 1937-1938 uzavřeny. Budovy byly přeměněny na továrnu na dlaždice.
Výstavba kostela archanděla Michaela v Letovo
Církevní život ve vesnici Letovo byl po rozpadu SSSR plně obnoven. V roce 1992 byl ke kostelu a chrámu sv. Mikuláše Divotvorce přistavěn další chrám – Archanděl Michael. Na toto posvátné místo se pravidelně scházejí poutě a je zde uvedeno několik sirotčinců pod vedením nejstaršího kostela.
