Приход во имя святого равноапостольного князя Владимира в Новосибирске был организован в 1997 году. Первая Божественная литургия была совершена в день памяти святителя Николая Чудотворца — 19 декабря 1997 года. Община временно располагалась в приспособленном помещении по улице Филатова, 14.

Первым настоятелем прихода был иеромонах Кирилл (Скакальский). С начала Великого поста 2001 года приход, по распоряжению архиепископа Новосибирского Тихона, является подворьем Михаило-Архангельского мужского монастыря с. Козиха Новосибирской области. Монастырь взял на себя попечение о строительстве здания Троице-Владимирского собора.

Собор двухуровневый, длина — 36 метров, ширина — 21 метр, высота — 60 метра (до верхней точки креста), вместимость — 1500 человек. Конструктивно, это крестово-купольный 6-столпный, пятиглавый храм с шестью престолами.

24 мая 2002 года Святейший Патриарх Алексий II подписал грамоту на основание собора.

В июне-июле 2002 года завершилась подготовка свайного поля и заливка фундамента. За зиму 2002-2003 года братия возвела стены второго этажа, были установлены железобетонные арочные перекрытия.

В апреле 2003 года, в Великую субботу, архиепископ Новосибирский и Бердский Тихон совершил малое освящение храма.

На Пасху 2003 года была совершена первая Божественная литургия в нижнем храме. В нижнем храме было смонтировано отопление и каждое воскресенье в нем стала совершаться Божественная литургия.

18 июня 2005 года, перед престольным праздником Троицкого собора, архиепископ Тихон совершил освящение креста, который был водружен на главный купол храма.

В 2006 году на четыре малых купола сооружены и водружены кресты. В 2007 году на пожертвования прихожан были отлиты колокола для звонницы.

В 2008 году совместно с мэрией г. Новосибирска храм был окончательно подготовлен к освящению.

28 июня 2008 года, в день города Новосибирска, великое освящение нижнего храма в честь Святой Троицы совершил протоиерей Борис Свинин. За этот год был выполнен большой объем строительных работ. Смонтированы и введены в эксплуатацию электросеть, подсветка храма (частично), наружное освящение, отопление административного корпуса, телефонизация (частично). Отделан и введен в эксплуатацию административный корпус, второй этаж братского корпуса заселен. При финансовой поддержке мэрии и районных властей выполнено благоустройство прихрамовой территории, построена капитальная ограда с коваными решетками, воротами и калитками.

24 августа 2013 года, в ходе Первосвятительского визита в Новосибирскую митрополию, Святейший Патриарх Московский и всея Руси Кирилл совершил чин великого освящения верхнего храма святого благоверного князя Владимира и Божественную литургию в новоосвященном храме.

В 2009 году состоялось учреждение при соборе Православной гимназии во имя святого равноапостольного князя Владимира. Была проведена реконструкция помещения по адресу ул. Филатова, д. 14, для размещения в нем начальных классов.

По благословению архиепископа Тихона приход окормляет Новосибирский областной украинский культурный центр. В 2009 году в Троицком сквере был заложен камень, а в 2010 году стела на месте будущего памятника «Единению трех славянских народов русского, украинского и белорусского».

Клирики храма окормляют Областной дом милосердия, новосибирский филиал МНТК микрохирургии глаза им. акад. С.Н. Федорова и больницу № 11 Ленинского района. При МНТК открыта часовня святителя Николая и Чудотворца, при больнице № 11 — часовня святой преподобномученицы княгини Елисаветы.

Настоятель храма — наместник Михаило-Архангельского монастыря игумен Павел (Григорьев).

Святыни храма:

• чтимая икона святого равноапостольного князя Владимира;
• чтимая Казанская икона Божией Матери;
• чтимая икона преподобных Оптинских старцев с частицей мощей.