Stworzenie świątyni w Letovo ma głęboką historię i jest bezpośrednio związane z samą wioską. Nie wiadomo na pewno, kiedy wieś została wzniesiona, ale jak mówią źródła historyczne, wcześniej nazywała się Glukhovo i należała do słynnego męża bojarów Wasilija Wasiljewicza Buturlina. W 1654 r. ten arystokrata złożył przysięgę rosyjskiemu carowi Aleksiejowi.
Budowa pierwszego kościoła w Letovo
Po śmierci mistrza wieś, a wraz z nią cała otaczająca ją ziemia, odziedziczył jego syn, który zbudował jeden z pierwszych drewnianych kościołów na tym terenie. Stało się to w 1677 roku, a ona sama zaczęła nosić imię Mikołaja Cudotwórcy.
Od 1701 r. Letowo wraz z kościołem przeszło pod kontrolę Nikity Iwanowicza Buturlina, siostrzeńca Igora Iwanowicza. Następnie majątek przeszedł w ręce jego siostry, księżniczki Anny Dolgorukowej, która sprzedała go diakonowi Iwanowi Awtonomowi.
Budowa kościoła św. Mikołaja
Urzędnik sprzedał swój majątek jednemu z najsłynniejszych urzędników państwowych swoich czasów - senatorowi Iwanowi Bibikowowi, a jużjego syn zbudował świątynię w Letovo. Kamienna Katedra św. Mikołaja stoi do dziś, gromadząc wielu pielgrzymów i turystów z całego świata.
Cały kompleks kościelny funkcjonował nieprzerwanie do 1936 roku. W ciągu ostatnich 250 lat kościół i świątynia otrzymały nową kruchtę, elewacja budynków była w idealnym stanie, a liczba parafian tylko wzrosła. Wszystko zmieniło się wraz z dojściem do władzy bolszewików. Zwierzchnik parafii został uwięziony pod wpływem NKWD, a cerkiew i cerkiew w Letowie zostały zamknięte w latach 1937-1938. Budynki zostały przekształcone w fabrykę płytek.
Budowa kościoła św. Michała Archanioła w Letovo
Życie kościelne we wsi Letovo zostało w pełni przywrócone po rozpadzie ZSRR. W 1992 roku do kościoła i świątyni dobudowano kolejną świątynię św. Mikołaja Cudotwórcy - Archanioła Michała. Pielgrzymki regularnie gromadzą się w tym świętym miejscu, a kilka sierocińców jest wymienionych pod przewodnictwem najstarszego kościoła.