Приход во имя Михаила-Архангела зарегистрирован в Управлении юстиции в 1994 году. Церковь находится в стенах бывшего Дома культуры “Заря”.
По рассказам старожилов храм Михаила Архангела на бывшей тогда окраине города действовал до 1925 года. Во времена гонений на церковь был превращён в склад, затем в клуб, который впоследствии настолько неухоженным был, что пришлось снести здание.
Верующие усердно молились Господу, просили Божией помощи в обретении храма. И Господь услышал молитвы. Михаило-Архангельской общине был послан священник Николай Соколов. На собрании прихода 31 мая 1994 года он был избран настоятелем. А городские власти, наконец, решили передать общине Дом культуры “Заря” для обустройства церкви. Приобрели необходимую мебель и церковную утварь. Был обустроен притвор, средняя часть храма, амвон, иконостас и святая святых - алтарь. Над крышей появился небесного цвета купол, увенчанным православным крестом. В церковной ограде срублена временная деревянная звонница.
Потребовалось более двух лет, чтобы отремонтировать и обустроить храм. Церковь была освящена благочинным храмов города Новосибирска протоиереем Павлом Патриным. Состоялось первое богослужение.