С 21 августа 2000 года учреждение осуществляло образовательную деятельность как Областное государственное учреждение «Средняя общеобразовательная школа города Верхотурья».Приказом Министерства общего и профессионального образования Свердловской области от 12.07.2002 г. № 8 Областное государственное учреждение «Средняя общеобразовательная школа города Верхотурья» переименовано в Областное государственное общеобразовательное учреждение «Средняя общеобразовательная школа № 3».Приказом Министерства общего и профессионального образования Свердловской области от 10.02.2009 г. № 06-Д школа переименована в Государственное бюджетное общеобразовательное учреждение Свердловской области «Средняя общеобразовательная школа № 3».ГБОУ СО «СОШ № 3» имеет лицензию на осуществление образовательной деятельности (серия 66ЛО1 № 0001186, регистрационный номер 4046 от 27.04.2009 г), свидетельство государственной аккредитации (ГА № 7940 от 03.06 2014 г.Срок действия: 03.06.2014 до 03.06.2026 г.).