Село Старолетово известно с XVII века. В 1700 году помещик Фёдор Григорьевич Ляпунов построил каменную церковь во имя Успения Пресвятой Богородицы с приделами святого Иоанна Предтечи и святителя Николая Чудотворца. Архитектура храма была крестовидной в плане, с куполом и одной главой. В 1810 году, из-за тесноты, к церкви была пристроена трапезная, соединённая с колокольней, а придел Иоанна Предтечи перенесли в трапезу. Внутреннее убранство храма включало росписи святынь и выкрашенные стены в трапезной.
После революции 1917 года церковь, вероятно, была разрушена, и богослужения прекратились.
26 декабря 2002 года был зарегистрирован приход Успенского храма. В 2009 году началось строительство нового деревянного храма на месте старого. Строительство завершилось в 2010 году, и храм был освящён. Внутреннее убранство храма включает иконостас, выполненный в традиционном русском стиле, и росписи, отражающие православные традиции.
