История создания храма в селе относит нас еще 80-е годы XIX столетия, когда был образован молитвенный дом. Правда, он быстро сгорел. Затем на этом месте несколько лет спустя появилась приходская церковь, куда ходило более 1,5 тысячи прихожан.
В начале XX века было принято решение о строительстве деревянного храма с тремя престолами: один в честь Живоначальной Троицы, второй — во имя святого Спиридона Тримифунтского Чудотворца и еще один во имя Святой великомученицы Екатерины. В 1908 году настоятелем храма стал Александр Кисляков, который и крестил Василия Шукшина. Он же активно занимался и научной деятельностью по изучению Горного Алтая.
С приходом к власти большевиков жизнь храма осложнилась. Первоначально коммунистическая молодежь с помощью лекций и дебатов пробовала заставить оставить свой пост.
Однако все-таки в 30-е годы XX века оригинальная церковь была уничтожена якобы решением большинства селян. Колокола с храма были демонтированы, а в самом помещении решено было сделать сельский клуб. Внутреннее наполнение храма было спрятано по домам либо разворовано.
Судьба настоятеля храма была решена в 1933 году, когда его арестовали за антисоветскую деятельность и призывы. Он был осужден и выслан в Красноярский край в небольшой городок Туруханск.
В 1991 году после освещения места патриархом Алексеем II приступают к строительству часовни. Ее строят в память о Василии Макаровиче Шукшине и в честь святителя Василия Великого. Строили часовню долго, больше 15 лет. И пока достраивали этот объект, задумали возродить на селе и полноценный храм.
Решено было построить новый храм на месте церкви 1902 года. С трудом нашли фотографию. И затем Александр Юркин, бывший прораб местного колхоза, воспроизвел чертежи дореволюционной церкви. В итоге храм стали строить рядом со зданием Сростинского сельского совета.
Проект архитектуры нового храма подготовила местный православный специалист Ольга Тятова. Стены и свод церкви выложил также местный алтайский мастер Александр Черныш, ему также помогал Александр Буркин. Стены храма также расписывали местные умельцы. Даже кирпич для постройки храма сделали свой — помогло предприятие «Камины».
В 2009 году храм был освящен епископом Максимом и начал свою работу к юбилею Василия Шукшина. В храм представлены росписи барнаульских и бийских художников Николая Острицова и Владимира Чепрова.