Православная община, окормлявшаяся свящ. Святославом Невзоровым сложилась в 1989 г.
В 2002 г. Владыка Тихон благословил создание прихода во имя св. царя страстотерпца Николая. Выбрано место для строительства храма на пересечении улиц Воинской и Никитина — бывшее кладбище.
16 апреля 2003 г. на месте будущего храма отслужен молебен перед чудотворной мироточивой иконой царя Николая.
2004 — 2007 г.г. приход арендует складское помещение, переоборудованное под храм по адресу Никитина 107а. Проводятся регулярные еженедельные богослужения.
2005 г. установлен Поклонный крест в память воинов, погибших в I и II Мировых войнах.
2006 г. Освящение Владыкой Тихоном закладного камня на месте будущего храма.
2006 г. Мэрией г. Новосибирска предоставлен в безвозмездное срочное пользование выбранный ранее участок.
2006 — 2007 г.г. Строительство временного храма на пожертвования прихожан.
2007 г. конец Великого поста. Стояние Марии Египетской — первая служба в храме.
2009 г. строительство звоницы, освящение первых колоколов.
2011 г. утверждение проекта строительства храма св. царя страстотерпца Николая.
2011 г. настоятель — о. Антоний Зубатов.
2012 г. настоятель — о. Николай Москалюк.
2014 г. Освящение Владыкой Тихоном, Митрополитом Новосибирским и Бердским закладного камня на месте будущего храма во имя святого страстотерпца царя Николая. Начало строительных работ.