Vznik chrámu v Letove má hlbokú históriu a je priamo spojený s obcou samotnou. Nie je isté, kedy bola dedina postavená, ale ako hovoria historické záznamy, predtým sa volala Glukhovo a patrila slávnemu bojarskému manželovi Vasilijovi Vasiljevičovi Buturlinovi. V roku 1654 tento aristokrat zložil prísahu ruskému cárovi Alexejovi.
Stavba prvého kostola v Letove
Po smrti pána zdedil dedinu a s ňou aj všetky okolité pozemky jeho syn, ktorý postavil jeden z prvých drevených kostolíkov v tejto oblasti. Stalo sa to v roku 1677 a ona sama začala niesť meno Nicholas the Wonderworker.
Od roku 1701 sa Letovo spolu s cirkvou dostalo pod kontrolu Nikitu Ivanoviča Buturlina, synovca Igora Ivanoviča. Potom majetok prešiel do rúk jeho sestry, princeznej Anny Dolgorukovej, ktorá ho predala diakonovi Ivanovi Avtonomovi.
Výstavba kostola sv. Mikuláša
Úradník predal svoj majetok jednému z najznámejších vládnych predstaviteľov svojej doby - senátorovi Ivanovi Bibikovovi, a užjeho syn postavil chrám v Letove. Kamenná katedrála sv. Mikuláša stojí dodnes a zhromažďuje množstvo pútnikov a turistov z celého sveta.
Celý kostolný komplex nepretržite fungoval až do roku 1936. Za posledných 250 rokov dostal kostol a chrám novú verandu, fasáda budov bola v perfektnom stave a počet farníkov len pribúdal. Všetko sa zmenilo s nástupom boľševikov k moci. Prednosta farnosti bol pod vplyvom NKVD uväznený a kostol a kostol v Letove boli v rokoch 1937-1938 zatvorené. Budovy boli premenené na továreň na obkladačky.
Výstavba kostola archanjela Michala v Letove
Cirkevný život v obci Letovo sa po rozpade ZSSR úplne obnovil. V roku 1992 pribudol ku kostolu a chrámu svätého Mikuláša Divotvorcu ďalší chrám – archanjela Michaela. Na toto sväté miesto sa pravidelne schádzajú púte a niekoľko sirotincov je uvedených pod vedením najstaršieho kostola.