Школа № 812 открыта 1 сентября 1981 года в микрорайоне «Олимпийская деревня» РУ «Тропарёво - Никулино». 

        Средняя школа № 812 зарегистрирована Отделом по регистрации некоммерческих организаций Департамента общественных и межрегиональных связей Правительства Москвы 14 февраля 1996 г., регистрационный номер 4929-2.

        Редакция № 2 Устава Государственного образовательного учреждения средней общеобразовательной школы № 812 зарегистрирована Московской регистрационной палатой 25 июня 2001г., регистрационный номер 002.048.825.

       Управлением МНС России по г. Москве 04 января 2003 г.  в Единый государственный реестр юридических лиц внесена запись за основным государственным регистрационным номером 1037700001745.Межрайонной инспекцией Федеральной налоговой службы № 46 по г. Москве

15 января 2003 г. в Единый государственный реестр юридических лиц внесена запись о государственной регистрации изменений, вносимых в учредительные документы юридического лица за государственным регистрационным номером 2037729000813.

       Редакция №3 Устава Государственного образовательного учреждения средней общеобразовательной школы № 812 зарегистрирована Межрайонной инспекцией Федеральной налоговой службы России № 46 по городу Москве 04 октября 2006 года, государственный регистрационный номер 2067757458041.

      Приказом Департамента образования города Москвы от 23.05.2008 года №589/ак Государственное образовательное учреждение средняя общеобразовательная школа № 812 переименована в Государственное образовательное учреждение среднюю общеобразовательную школу «Школа здоровья» № 812.

      Редакция № 4 Устава Государственного образовательного учреждения города Москвы средней общеобразовательной школы «Школа здоровья» № 812 зарегистрирована Межрайонной инспекцией Федеральной налоговой службы России № 46 по городу Москве 20 августа 2008 года, государственный регистрационный номер 2067757458041.

      Приказом Департамента образования города Москвы от 05 июля 2011 года № 439 Государственное образовательное учреждение города Москвы средняя общеобразовательная школа «Школа здоровья» № 812 переименовано в Государственное бюджетное образовательное учреждение города Москвы среднюю общеобразовательную школу «Школа здоровья» № 812.

     Педагогическим Советом принята Редакция № 5 Устава Государственного бюджетного образовательного учреждения города Москвы средней общеобразовательной школы «Школа здоровья» № 812, протокол от 22 августа 2011 г. N 1.