Первый деревянный храм в честь Вознесения Господня был построен в городе Новониколаевске в 1913 году. Церковь была однопрестольная, деревянная, с колокольней  в одной связке, кровля была крытая железом. Освящение церкви состоялось 6 апреля 1913 года. После образования в 1924 году Новониколаевской епархии в церкви стала располагаться кафедра епископа. Трудами первого новосибирского архиерея – митрополита Никифора (Асташевского) к нему был пристроен придел во имя Николая Чудотворца (освящен в 1925 году). В 1937 году храм был закрыт, в нем было устроено зернохранилище. Храм был возвращен церкви в 1944 году трудами архиепископа Варфоломея.  В 1947 году к собору был пристроен второй придел – во имя преподобного Серафима Саровского (в нем после своей смерти был погребен митрополит Варфоломей). В этом же году церковь получила статус кафедрального собора.

К 1970-м годам деревянный собор обветшал, в 1971 году после открытия рядом с ним Новосибирского цирка здание оказалось в низине, а церковная территория утратила один из двух входов. В 1974 году епископом Гедеоном была начата реконструкция собора: перестроена западная часть, увеличен притвор, произведена замена внутренних колонн. Для сохранения внешнего вида деревянного храма новые кирпичные стены были скрыты под деревянной обшивкой. В 1976 году стены всех трех алтарей собора были заменены на кирпичные, в 1979 году был освящен нижний храм в честь святого Александра Невского и праотца Гедеона. В 1988 году к 1000-летию Крещения Руси реконструкция собора была завершена, здание стало полностью каменным, внутренние стены были украшены росписью, снаружи в люнетах над входами были помещены мозаики.

http://gaidarteka.ru/document/602