Šventyklos kūrimas Letovo mieste turi gilią istoriją ir yra tiesiogiai susijęs su pačiu kaimu. Tiksliai nežinoma, kada kaimas iškilo, tačiau, kaip teigia istoriniai įrašai, anksčiau jis vadinosi Gluchovo ir priklausė garsiam vyrui bojarui Vasilijui Vasiljevičiui Buturlinui. Dar 1654 m. šis aristokratas davė priesaiką Rusijos carui Aleksejui.
Pirmosios bažnyčios statyba Letovo mieste
Po šeimininko mirties kaimą, o kartu ir visą aplinkinę žemę, paveldėjo jo sūnus, pastatęs vieną pirmųjų medinių bažnyčių šioje vietovėje. Tai atsitiko 1677 m., o ji pati pradėjo vadintis Nikolajaus Stebukladariu.
Nuo 1701 m. Letovo kartu su bažnyčia pateko į Nikitos Ivanovičiaus Buturlino, Igorio Ivanovičiaus sūnėno, valdžią. Po to turtas perėjo į jo sesers princesės Anos Dolgorukovos rankas, kuri pardavė jį diakonui Ivanui Avtonom.
Šv. Mikalojaus bažnyčios statyba
Tarnautojas pardavė savo turtą vienam garsiausių to meto vyriausybės pareigūnų - senatoriui Ivanui Bibikovui ir jaujo sūnus pastatė šventyklą Letove. Mūrinė Šv. Mikalojaus katedra stovi iki šių dienų, sutraukia daug maldininkų ir turistų iš viso pasaulio.
Visas bažnyčios kompleksas stabiliai veikė iki 1936 m. Per pastaruosius 250 metų bažnyčia ir šventykla gavo naują prieangį, pastatų fasadas buvo puikios būklės, o parapijiečių tik daugėjo. Viskas pasikeitė atėjus į valdžią bolševikams. NKVD įtakoje kalėjo parapijos vadovas, o Letovo bažnyčia ir bažnyčia 1937-1938 metais buvo uždarytos. Pastatai buvo paversti plytelių gamykla.
Arkangelo Mykolo bažnyčios statyba Letovo mieste
Bažnytinis gyvenimas Letovo kaime visiškai atkurtas po SSRS žlugimo. 1992 metais prie Šv. Mikalojaus Stebukladario bažnyčios ir šventyklos buvo pridėta dar viena – arkangelo Mykolo – šventykla. Į šią šventą vietą nuolat renkasi piligriminės kelionės, o keli našlaičių namai yra išvardyti, vadovaujami seniausios bažnyčios.