Храм в честь святого равноапостольного князя Владимира в Сургуте был заложен 5 сентября 2015 года. Чин закладки камня совершили митрополит Кишиневский и всея Молдавии Владимир и митрополит Ханты-Мансийский и Сургутский Павел. Храм строится в микрорайоне 35А, недалеко от спортивного ядра города и лыжной базы «Снежинка».
Архитектурный проект храма выполнен в форме корабля, что соответствует древней христианской символике, где Церковь уподобляется кораблю спасения. Архитектурное решение восходит к традициям русского зодчества XVII века, с пятиглавым завершением и крестово-купольной системой. Главный купол увенчан луковичной главкой, малые купола имеют шлемовидную форму.
На территории храмового комплекса первым было построено трехэтажное здание духовно-просветительского центра из светлого кирпича. В центре проводятся занятия по основам православной веры, катехизические беседы и встречи с духовенством. Особенностью приходской жизни является участие молдавской диаспоры, в связи с чем предполагается совершение богослужений на церковнославянском и молдавском языках.
До завершения строительства основного храма богослужения совершаются во временном храмовом помещении. Проектная вместимость строящегося храма составляет 350-400 человек. В благоустройстве территории принимают участие добровольцы, включая молодежные организации.
Храм посвящен святому равноапостольному князю Владимиру, крестителю Руси. В 988 году по его инициативе христианство стало государственной религией Киевской Руси. В православной традиции князь Владимир почитается как просветитель славянских земель, что отражено в иконографии через изображение с крестом — символом его миссии.