Большая кирпичная однокупольная церковь, интерпретирующая формы домонгольского зодчества. Заложена в 1994, основная часть строительных работ проведена в 1998-2005 усилиями мужского монастыря Новомучеников, к которому приписан храм.Тот, кто хоть раз проезжал в Новосибирске по перекрестку улиц Немировича-Данченко и Ватутина, не мог не заметить его: прямо у дороги золотым куполом вознесся в небо красавец-храм. Даже неискушенному в церковной архитектуре человеку ясно: этот храм на пригорке - одно из украшений города. Говорят, давно, еще при царе-батюшке, стояла на этом месте другая церковь. Новониколаевск в те времена располагался исключительно на правом берегу Оби, а в этой, стоявшей на краю деревни Кривощеково церкви молились те, кто отправлялся в путь-дорогу по Московскому тракту из Сибири на Запад: в Омск, Челябинск, Екатеринбург, а то и дальше бери - в Москву с Санкт-Петербургом... Говорят, церковь та была построена исключительно на народные пожертвования, как и большинство храмов в России, и была от имени народа разрушена после гражданской войны большевиками.