В 1898 году в посёлке Коченёво возле реки Камышинки была построена и освящена деревянная однопрестольная церковь во имя Архистратига Михаила.

Как велось в православной России - возле храма рабы Божии стали хоронить своих усопших. Приходили в церковь на Богослужение, подавали записки о здравии живущих и упокоении усопших, лежавших возле церковных стен.

Рядом с храмом была построена церковно-приходская школа. Сельские ребятишки в школе слушали батюшку, который преподавал им Закон Божий, рассказывал о Спасителе, о Пресвятой Богородице - Матери Божией, о святых, угодивших Богу.

Но пришли другие времена, тяжёлые годы безбожия и мракобесия, особенно в тридцатые годы. Повсеместно закрывали монастыри, церкви, часовни. Арестовывали священнослужителей. Печальная участь постигла и церковь во имя Архистратига Михаила. В 1937 году церковь закрыли, устроили в ней клуб. После окончания Отечественной войны в поруганном храме открыли школу. В 1949 году здание сгорело. По воскресеньям, в праздничные дни ездили верующие люди помолиться, причаститься в Вознесенский собор города Новосибирска. Когда не было такой возможности, то собирались на квартире рабы Божией Евдокии Корогодиной, по-простому бабы Дуси. Она служила ещё в прежнем, сгоревшем храме: пекла просфоры, пела на клиросе. Когда пришли разрушать храм, то Евдокия сумела с Божьей помощью спасти от уничтожения некоторые священные книги: Евангелие, Жития Святых, Акафисты. Помогал ей в этом святом деле Иван Кондратьевич Яценко - человек глубокой веры, пострадавший за Христа во время сталинских репрессий и гонений на Церковь.

На православные праздники, в Великий пост приезжали в Коченёво по просьбе верующих батюшки из Вознесенского собора. Исповедовали желающих, причащали Святыми Дарами. Много тогда верующих собиралось у бабы Дуси. С трудом вмещала тесная комната собравшихся прихожан.

Наступило иное время, время духовного возрождения нашего Отечества после празднования Тысячелетия Крещения Руси. Стали открывать новые храмы и приходы, восстанавливать разрушенные.

В 1992 году Владыка Тихон, епископ Новосибирский и Барнаульский, благословил верующих на создание в Коченёво православного прихода. 22 января 1992 года состоялось собрание. Приехал Благочинных церквей г. Новосибирска протоиерей Павел Патрин. Выбрали приходской совет, председателя. Составили необходимые документы. 17 марта 1992 года православный Свято-Михайловский приход был зарегистрирован отделом юстиции Новосибирской области. Администрация района передала прихожанам здание в Саратовском переулке. Силами общины помещение было приведено в надлежащий вид и стало походить на церковное. Настоятелем храма был назначен иерей Тимофей Морев.

28 марта 1992 года прошло первое вечернее богослужение. На следующий день - Божественная Литургия, освещение престола и храма. После Литургии прошли Крестным ходом вокруг церкви. Совершили Водосвятие. Храм ожил. В новооткрытый храм потянулись люди. Стали приносить мебель, посуду. Наиболее ценным даром были святые иконы, люди возвращали иконы из разорённых храмов. Приход заметно увеличивался. Встал вопрос о возведении нового каменного храма.

И вот 15 сентября 1995 года епископ Софроний освятил закладной камень в основание будущего храма в честь Архистратига Михаила. Началось строительство нового храма на пожертвования прихожан и благотворительные взносы предприятий и организаций посёлка Коченёво. 21 апреля 1997 года Свято-Михайловский приход был перерегистрирован и стал называться православный приход во имя Архистратига Михаила.
11 июля 2002 года Высокопреосвященнейший Тихон, архиепископ Новосибирский и Бердский, освятил купола и кресты, и они были установлены на новом храме.