До революции в Тальменке существовала Михаило-Архангельская церковь, основанная в 1753 и позже перестраивавшаяся, а в сер. ХХ в. уничтоженная. Приход восстановлен одним из первых на Алтае, церковь освящена в 1992, но уже как Свято-Духовская. Достаточно большое здание простой архитектуры. Кирпичная одноглавая постройка с колокольней.