8 сентября 1968 г. на площади перед кинотеатром «Октябрь» на месте Троицкой церкви открыт Мемориальный комплекс «МЕМОРИАЛ СЛАВЫ», который включает в себя три сооружения, возведенные в разное время:
Борцам за Советскую власть
Воинам-сургутянам, погибшим в годы Великой Отечественной войны 1941-1945 гг.
Каменная часовня.
Автор памятника – бывший танкист, работник Сургутского Дома культуры Владимир Стародумов.
По правую и левую стороны от него расположились плиты, на которых были начертаны имена более 1000 сургутян, не вернувшихся с полей сражений в годы Великой Отечественной войны.
В 1975 году к обелиску подвели газовую магистраль, был зажжен Вечный огонь.
В 1995 году построена каменная часовня в память о существовании некогда на этом месте Троицкой церкви.
В 2005 г., в канун 60-летия Победы, мемориал Солдатской славы и памяти был реконструирован по проекту сургутского архитектора Н.П. Мазуренко.
Обновленный мемориальный комплекс украсили два бюста героев СССР - сургутян Ивана Королькова и Тулебея Ажимова (московские скульпторы). Установили две стелы, посвященные ветеранам трудового фронта и блокадникам Ленинграда (Екатеринбург). Площадь перед мемориалом расширили и выложили современной плиткой с гранитными бордюрами, обновили освещение.
