Старая церковь в Красном Яре после создания в 1950-х Новосибирского водохранилища оказалась на острове и позже разрушилась. Ныне существующая кирпичная одноглавая церковь простой архитектуры с шатровой колокольней сооружена попечением Михаило-Архангельского мужского монастыря в Козихе при помощи АОЗТ «Красноярское» в 1998-2001 путем реконструкции здания общежития
