Учреждение создано на основании постановления Главы Администрации Тагилстроевского района города Нижний Тагил Свердловской области от 23.12.1999 № 1005, является правопреемником начальной школы №72, созданной на основании Решения Исполкома Н.-Тагильского городского совета депутатов трудящихся от 13.09.1949 № 608 «Об увеличении сети начальных школ и количества комплектов по 1-4 классам в средних, семилетних и начальных школах», переименовано на основании постановления Администрации города Нижний Тагил от 24.05.2011 №1012 «О переименовании и внесении изменений в Устав Муниципального общеобразовательного учреждения средней общеобразовательной школы № 72».Собственником имущества и учредителем Учреждения является муниципальное образование город Нижний Тагил. Функции и полномочия учредителя Учреждения при его создании от имени Администрации города Нижний Тагил осуществляет управление образования Администрации города Нижний Тагил.

Cогласно статье 32 п.4 федерального закона Российской Федерации от 10 июля 1992 N 3266-1 "Об образовании", вступающего в силу с 1 января 2011 года: "Образовательное учреждение обеспечивает открытость и доступность копий документа, подтверждающего наличие лицензии на осуществление образовательной деятельности (с приложениями), свидетельства о государственной аккредитации (с приложениями)"