В 1914 году в селе Нижние Чемы (сейчас ОбьГЭС) была построена и освещена деревянная церковь во имя Архистратига Михаила. Первым священником храма был Григорий Лебедев, ранее служивший в Вознесенской Церкви г.Новониколаевска (Новосибирска).
В 1935-1937 годы храм был закрыт. Богослужений не совершалось. В 1940 году вышло постановление Новосибирского облисполкома о закрытии церкви и передаче здания под клуб.

Когда создавали площадку для строительства плотины ГЭС в 1953 году, церковь разобрали и из ее бревен построили клуб в пос.Коммуна. Со временем люди забыли и храм, и его название, и где он стоял.

В 1992 году по благословению Владыки Тихона стали создавать православную общину на ОбьГЭС. Владыка Тихон обратился в Гос. архив города, чтобы выяснить название снесенного храма и его место. Ему сообщили, что храм был во имя Архистратига Михаила, находился он прямо за барельефом, слева от плотины. В 1993 году на праздник 100-летия Новосибирска, при большой поддержке Владыки Тихона и тогдашнего губернатора области Индинка И.И., храму была отведена земля.

 В 1996 году епископ Новосибирский и Бердский Сергий освятил закладной камень в фундамент храма. Храм строился с 1999 г. по 2003 г. В цокольном этаже находится придел Марии Магдалины.