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

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

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

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

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

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

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

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

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

Вот данные из архивных документов г. Томска и Новосибирска

Коченевский приход восьмого Благочиннического округа Томской епархии в1914 году.
Церковь деревянная однопрестольная, во имя Архистратига Божия Михаила, построена в 1898 году; земли при ней пахотной и сенокосной 99 десятин и лесных наделов 20 десятин.
Состав прихода:
с. Коченевское;
деревни:
· Троицкая - 8 верст;
· Бармшевская - 7 верст;
· Семеновская - 12 верст;
· Кремлевская - 10 верст.
Прихожан об. п. - 3419 душ.
Причта по штату: 1 священник и 1 псаломщик.
Содержание причта: при готовых причтовых домах жалование из казны 400 рублей и доходы от треб.
При приходе имеется походная церковь, приобретенная в 1909 году.
В селе Коченевском церковно-приходская школа, другая школа гражданского ведомства при станции Коченево Сибирской железной дороги.
Священник Афанасий Александрович Сергиевский, родился около 1853 года. Из второго класса Тамбовской Духовной Семинарии. На службе с 1889 года. Рукоположен во священника в данной церкви 7 сентября 1903 года. Был там же в1914 году. Набедренник - 1909 г., скуфья - 1915 г. В 1922 г. был священником села Мало-Волчанского (Благ. 41) и в 1922 г. подчинился обновленцам, обновленческим благочинным представлялся к награде. Данных о покаянии не обнаружено.
Псаломщик - Дионисий Яковлевич Беняш, родился около 1882 года, обучался в народном училище, но курса не кончил, был послушником при Томском Архиерейском доме с 1907 по 1912 год. С 1 декабря 1912 года псаломщик Михайло-Архангельской церкви села Коченево, был там же в 1914 году. С 16 апреля 1915 года диаконом, с 25 ноября 1918 года - священник. В 1922 году был священником села Верх-Чиковского (Благ. 16) и подчинялся обновленческим архиереям; благочинным-обновленцем в 1922 год представлялся к награждению набедренником.

1. Справочная книга по Томской епархии на1914 год. Томск, 1914 год. с. 175.
2. Государственный архив Новосибирской области.
Фонд л.1206. Объединенный фонд Новониколаевских церквей. Дело №148, листы 25-26, 35-36.