В канун 60-летия Победы в Сургуте завершилась реконструкция Мемориала Славы. На эти цели из городской казны выделено 64 с половиной миллиона рублей. Над обновлением мемориала трудились мастера из Екатеринбурга и московские скульпторы, монтаж осуществляло специализированное карьерное управление.

Старый обелиск, выполненный из бетона, оставили в прежнем виде. Поменяли только облицовку - мрамор заменили на гранит. На смену чугунным каскам, медалям, автоматам пришли бронзовые регалии. Обновленный мемориальный комплекс украсили два бюста героев Советского Союза - сургутян Ивана Королькова и Тулебея Ажимова. Площадь перед мемориалом расширили и уложили современную плитку с гранитными бордюрами. Реконструкция Мемориала Славы длилась около года.