Первое каменное здание в Горном Алтае и самый старый из сохранившихся храмов. Был построен и в первый раз освящен в 1845 году. В 1880 - 81 был расширен двумя пристроями. В годы советской власти закрывался, возможно, неоднократно: есть документ, свидетельствующий, что его закрыли в 1930, но были очевидцы, свидетельствовавшие, что церковь в Майме действовала и после 37 года. НАконец последенее постановление о закрытии "молитвенного дома в Майме" датируется 4 ноября 1938 года.
... Здание использовалось, как клуб, потом, как Агрохимлаборатория.
Храм вернули Церкви в 1996, и с 8 января 1997 года в нем совершаются службы.
В 2005 году внутреннее пространство храма было восстановлено и 22 октября Престол вновь был освящен Архиерейским чином. В 2010 - 12 была смонтирована новая кровля с куполами и колокольней и здание храма приняло более-менее законченный вид.
Второй раз попали в этот храм! Нынче на медовый спасс, на службу. Очень доброжелательный, позитивный, внимательный батюшка Георгий. Щедро окрапил святой водичкой! Женщины, работающие в храме, помогли сориентироваться и очень помогли!!! Процветания, милости и благодати Божьей Батюшке, персоналу прихожанам храма. Храни Вас Бог!