Первая деревянная Никольская церковь в с.Летово была построена в 1677 году. В 1778 году на ее месте была воздвигнута каменная церковь.
Строители церкви и владельцы усадьбы в разное время: Бутурлины, Бибиковы, Боратынские.
В 1903-04 гг. были пристроены два придела: Михаило-Архангельский и Боголюбский.
С 1903-13 гг. в храме служил священник Константин Пятикрестовский, арестованный в 1937 году, скончался в заключении в начале 1938 года, причислен к лику святых в сонме Новомученников Российских в 2001 году.
В 1933 году храм был закрыт, последний священник — арестован. В 1934г. – черепичный заводик, во время войны – наблюдательный пункт, а после и до 1968 года – зернохранилище.
В 1992 году по благословению митрополита Ювеналия в с.Летово вновь была организована приходская община.
В 1993 году общину возглавил иерей, позднее протоиерей, Димитрий Кувырталов.
В 1997 году храм был восстановлен при участии предприятия РАО «Мострансгаз».
В 2000 году прихожанами восстановлена колокольня.
В 2005 году построено здание Воскресной школы.