О появлении собора стало известно ещё в начале прошлого десятилетия. Место для строительства храма выбрал патриарх Московский и всея Руси Кирилл во время рабочей поездки в город.
В 2015 году рабочие заложили первый камень и установили крест. А в 2016 освятили первую сваю. Лишь в 2021 году строительство завершилось.
Первая служба в храме, по предварительным данным, состоится летом в 2022 году, на Троицу. Также известно, что в следующем году в Сургут прибудет патриарх Кирилла.
Ранее сообщалось, что в Сургуте на иконописную роспись Троицкого собора потребуется три месяца.