В середине 1990-х годов отделом по делам архивов Администрации города Нижний Тагил была разработана целевая программа «Развитие архивного дела города Нижний Тагил на 1996-1999 годы». Именно в это время на первый план выдвигается острая проблема сохранности документов социально-правового характера, так как происходит массовое закрытие государственных и частных организаций, смена формы собственности государственных предприятий.
В соответствии с постановлением Главы города Нижний Тагил от 30 октября 1997 года № 501 был создан Муниципальный архив социально-правовых документов города Нижний Тагил. Администрацией города Нижний Тагил архивному учреждению было выделено помещение площадью 297,6 квадратных метров в центре города по адресу: улица Газетная, дом 15. В конце 1998 года была завершена реконструкция помещения архива, произведён монтаж охранно-пожарной сигнализации.
За 1999-2002 годы архивом было принято от 150 фондообразователей более 70 тысяч единиц хранения и размещено на стеллажах протяженностью 737 погонных метров.
Совместно с коллективом лаборатории «Историческая информатика» Нижнетагильского государственного педагогического института (с 2003 года - Нижнетагильская государственная социально-педагогическая академия) было принято решение о создании электронной базы данных о советских немцах-трудармейцах.
Специалистами архива за 2000-2001 годы было обработано порядка 28 тысяч учётных карточек. Созданы две базы данных: «Трудмобилизованные немцы Тагиллага», «Трудмобилизованные немцы Богословлага» (в октябре 2015 года документы и НСА фондов переданы в отдел информационно-архивной работы ГУФСИН (Репина ул., д. 4а, г. Екатеринбург, 8(343)359-05-34, arhiv-cito@yandex.ru). На основании архивных документов с использованием электронных баз данных были изданы книги: «Советские немцы – узники Тагиллага», «Гордое терпенье. Книга памяти советских немцев-узников Тагиллага», «Книга памяти немцев-трудармейцев Богословолага».
К концу 2002 года архив был полностью укомплектован документами своего профиля. Встал вопрос о выделении дополнительных площадей.
28 мая 2003 года было подписано постановление Главы города Нижний Тагил № 457 о создании филиалов муниципального архива в Ленинском, Тагилстроевском и Дзержинском административных районах города.
Тагилстроевскому филиалу выделено помещение площадью 133,6 квадратных метров по адресу: улица Балакинская, дом 3; Ленинскому филиалу – помещение площадью 152 квадратных метров по адресу: улица Красноармейская, дом 77 (в 2007 году филиалу выделено дополнительно 176 квадратных метров площади); Дзержинскому филиалу – помещение площадью 151,1 квадратный метр по адресу: улица Правды, дом 13.
На основании постановления Администрации города Нижний Тагил от 08 июня 2011 года № 1103 архив стал именоваться муниципальным казенным учреждением «Муниципальный архив социально-правовых документов города Нижний Тагил».
Согласно Уставу целями деятельности архива являются: обеспечение сохранности и учёт хранящихся архивных документов, своевременное комплектование профильными документами, их эффективное использование.
Учреждение осуществляет приём документов на хранение от организаций, учреждений, предприятий в случае их ликвидации или реорганизации с целью исполнения запросов социально-правового характера, связанных с подтверждением стажа работы, размера заработной платы, прав на льготы в соответствии с законодательством Российской Федерации.
Муниципальный архив социально-правовых документов города Нижний Тагил принял активное участие в международном проекте «Возвращенные имена» по созданию электронного банка данных на репрессированных.
Коллектив муниципального архива социально-правовых документов стал обладателем первой премии областного смотра-конкурса научно-справочного аппарата к документам архивных учреждений Свердловской области в номинации «Лучший указатель, обзор, база данных» (2003 год).
На 01 января 2024 года в архиве хранится 558 фондов, 288910 единиц хранения за 1925-2023 годы, в том числе управленческой документации 950 единиц хранения, 284 дел временного срока хранения, документов по личному составу 287646 единиц хранения. Архив является самым крупным муниципальным хранилищем документов по личному составу в Уральском регионе. Его штат составляет 10 специалистов, из которых 9 имеют высшее профессиональное образование. Учреждение оказывает методическую и практическую помощь ликвидирующимся организациям в целях упорядочения документов по личному составу.
В архиве ведется учет хранящихся архивных документов с использованием ПК «Архивный фонд», проводится комплекс работ по обеспечению сохранности документов, предусмотренный правилами работы муниципальных архивов, принимаются необходимые меры по поддержанию в архивохранилищах нормативных условий хранения, совершенствуется научно-справочный аппарат.
Документы архива имеют огромное значение для социальной защиты граждан, а также представляют большой научный интерес. Ежегодно в архив обращается более 6 тысяч пользователей ретроспективной информации; сотрудниками исполняются запросы социально-правового характера, тематические запросы (в том числе о подтверждении трудового стажа и размеров заработной платы, получении образования, о подтверждении нотариальных действий, права владения землей и др.), поступающие не только от тагильчан, но и от граждан, проживающих, как в России, так и за ее пределами.