Деревянный храм в честь пророка Илии с приделом во имя святителя Николая чудотворца был построен в 1762 году в центре села Шестаково Духовщинского уезда (Кардымовского р-на) на средства ротмистра Якова Даниловича Трубецкова. Каменный храм в честь Успения Пресвятой Богородицы с приделами во имя мученика Павла и пророка Илии построен вместо деревянного в 1855 году, на средства штабс-капитана Павла Петровича Потемкина. В советский период храм не закрывался. Приход неоднократно посещали правящие архиереи. Сохранился трехъярусный иконостас в центральном храме, и двухъярусный придельный иконостас начала XX века. В храме хранится скульптурный образ "Христос в темнице", изготовленный в конце XIX века.