Приход во имя святого равноапостольного князя Владимира в Новосибирске был организован в 1997 году. Первая Божественная литургия была совершена в день памяти святителя Николая Чудотворца — 19 декабря 1997 года. Община временно располагалась в приспособленном помещении по улице Филатова, 14. С начала Великого поста 2001 года приход, по распоряжению архиепископа Новосибирского Тихона, является подворьем Михаило-Архангельского мужского монастыря с. Козиха Новосибирской области. Монастырь взял на себя попечение о строительстве здания Троице-Владимирского собора.
Собор двухуровневый, длина — 36 метров, ширина — 21 метр, высота — 60 метра (до верхней точки креста), вместимость — 1500 человек. Конструктивно, это крестово-купольный 6-столпный, пятиглавый храм с шестью престолами.
24 мая 2002 года Святейший Патриарх Алексий II подписал грамоту на основание собора. В апреле 2003 года архиепископ Новосибирский и Бердский Тихон совершил малое освящение храма. На Пасху 2003 года была совершена первая Божественная литургия в нижнем храме.
18 июня 2005 года, перед престольным праздником Троицкого собора, архиепископ Тихон совершил освящение креста, который был водружен на главный купол храма. В 2006 году на четыре малых купола сооружены и водружены кресты. В 2007 году на пожертвования прихожан были отлиты колокола для звонницы. 28 июня 2008 года великое освящение нижнего храма в честь Святой Троицы совершил протоиерей Борис Свинин.
24 августа 2013 года в ходе Первосвятительского визита в Новосибирскую митрополию Святейший Патриарх Московский и всея Руси Кирилл совершил чин великого освящения верхнего храма святого благоверного князя Владимира и Божественную литургию в новоосвященном храме.
По материалам: http://www.patriarchia.ru/db/text/3182346.html; http://tsobor.cerkov.ru/main-page/istoriya-svyatyni-xrama/