О месте на берегу Телецкого озера, называемого Артыбаш, упоминается в записках миссионеров с середины 19 века. В Своем «Памятном завещании» первый священник алтаец протоиерей Михаил Чевалков вспоминает о том, что в этих местах он бортничал со своей семьей. Здесь проповедовали миссионеры Алтайской Духовной миссии, здесь же начинался водный путь на юг Горного Алтая, в Чулышманскую долину. Отсюда на баркасах, а потом и на первом пароходе двигались проповедники-миссионеры дальше на юг в языческие страны. После возникновения Чулышманского Благовещенского мужского монастыря, в Артыбаше находилось подворье, при котором был молитвенный дом, освященный в честь Свт.Иннокентия Иркутского. Позднее в церковных ведомостях отмечалось, что при Кебезенском стане Алтайской Духовной миссии был приписной храм в с. Артыбаш. Удалось приблизительно установить место, где он находился. Сейчас это частная территория. В настоящий момент около того места, почти рядом прихожанам села Артыбаш было выделено место для строительства нового храма.
В августе 1994 г. был отсужен молебен и установлен поклонный Крест на этой земле иереем Алексием Ванюковым и начато строительство молитвенного дома. На Рождество Христово 1996 г. была отслужена первая Литургия во временном храме. До 1999 г. службы совершались от случая к случаю приезжими священниками.
В 2003 г. на территории храмового комплекса было начато строительство сторожки и иконной лавки. В следующем 2004 г. был заложен храм по проекту, который был утвержден Епископом Максимом.
В 2005 г. храм с колокольней был срублен из бруса, а также была построена воскресная школа. В 2006 г. были установлены купола и кресты на кровле храма.
В 2008 г. закончен купол в средней части храма и отделана обсида в Алтаре. Установлены окна из деревянных стеклопакетов арочного типа и двери. Настланы полы из деревянной (кедровой) половой рейки. Зимой этого же года была покрыта крыша храма металлочерепицей. В воскресной школе и пристроенной к ней мастерской была сложена русская кирпичная печь, установлены окна и двери. Построен дровяник.
В 2009 г. устроена звонница в 7 колоколов.
