16 сентября 1937 года, согласно приказу № 81 первым архивариусом при райисполкоме был назначен Игнатов Василий Федорович. Начиная с этого времени, архивисты собирали документальные материалы о жизни населения края. В 1940-1950 гг., в архиве собиралось до 1,5 тысяч дел, которые затем обрабатывались и отправлялись в окружной и областной архивы на постоянное хранение. Только с 1968 года решением Тюменского облисполкома Сургутский архив стал учреждением с постоянным хранением документов на месте. В 1992 году в связи с реорганизацией Сургутского горисполкома в городскую Администрацию архив передан в штаты управления делами Администрации. В 1993 году на основании Указа Президиума от 26.10.1993 № 1760 «О реформе местного самоуправления в Российской Федерации» функции деятельности городского Совета народных депутатов были переданы администрации города Сургута, органу властии управления на территории города. Филиал Государственного архива Тюменской области по городу Сургуту был передан в администрацию города Сургута и вошел в состав структуры администрации города. В этом же году было принято решение по приему и хранению документов по личному составу от ликвидированных предприятий и организаций. Значительным событием в жизни Сургутского архива можно считать смену его организационно-правовой формы: распоряжением администрации города Сургута от 26.11.2020 № 1901 «О создании муниципального казенного учреждения «Муниципальный архив города Сургута» утвержден Устав муниципального казенного учреждения «Муниципальный архив города Сургута». Структуру учреждения составляют три отдела, штатная численность – 25 штатных единиц.