В 1899 году в селе Шебалино была построена первая церковь в честь Успения Пресвятой Богородицы. Храм представлял собой деревянное сооружение с железной крышей и куполом, семиглавый, высотой 33 аршина (около 23,5 метров). Строительство осуществлялось подрядчиком Носковым. Первым настоятелем храма был иерей Иннокентий Иванович Чевалков, алтаец по национальности, священник-миссионер, родственник протоиерея Михаила Чевалкова. Члены Шебалинской общины верующих отличались ревностью к православной вере и сплоченностью.
В 1920-х годах, несмотря на усилия прихожан по сохранению общины, храм был разрушен. Его бревна были использованы для строительства районного дома культуры, в котором с 1979 года размещается детско-юношеская спортивная школа.
В 1990-х годах начались работы по восстановлению храма. Были проведены реставрационные работы, включая строительство нового деревянного храма. Новый храм представляет собой деревянное здание с тремя куполами, выполненное в традициях русской церковной архитектуры. Фасады украшены резными наличниками и декоративными элементами. Внутреннее убранство включает иконостас, выполненный в традициях русской иконописи.