Полное наименование Образовательного учреждения: Государственное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №512 Невского района Санкт-Петербурга.

Сокращенное наименование Образовательного учреждения: ГБОУ СОШ №512 Невского района  Санкт-Петербурга.

Образовательное учреждение создано решением Исполнительного комитета Ленинградского городского Совета депутатов трудящихся  от 13.05.1963  №451.

Наименование Образовательного учреждения при создании: восьмилетняя школа №512 Невского района.

Решением Исполнительного комитета Ленинградского городского Совета народных депутатов от 09.07.1984 №453 восьмилетняя школа №512 Невского района  реорганизована путем объединения с восьмилетней школой №513.

Приказом отдела народного образования Невского административного района Санкт-Петербурга от 28.04.1994 №219/7 восьмилетняя школа №512 Невского района переименована в Муниципальное общеобразовательное учреждение среднего (полного) общего  образования  «Школа №512 Невского района» и утвержден Устав, зарегистрированный распоряжением Главы администрации Невского района мэрии Санкт-Петербурга от 19.05.1994 №1017р.

Распоряжением территориального управления  Невского административного района Санкт-Петербурга от 22.09.1997  №2366р Муниципальное общеобразовательное учреждение среднего (полного) общего образования «Школа №512 Невского района» переименовано в  Государственное образовательное учреждение «Школа №512 Невского административного района» и зарегистрированы Изменения и дополнения в Уставе.

Распоряжением территориального управления Невского административного района Санкт-Петербурга от 06.12.2002 №1569-р Государственное образовательное учреждение «Школа №512 Невского административного района» переименовано в Государственное общеобразовательное учреждение среднюю общеобразовательную школу №512 Невского административного района Санкт-Петербурга и утверждена новая редакция Устава, зарегистрированная Инспекцией Министерства Российской Федерации по налогам и сборам по Невскому району Санкт-Петербурга  13.01.2003 за государственным регистрационным номером 2037825002224.

Распоряжением администрации Невского района Санкт-Петербурга от 28.04.2007 №476-р Государственное общеобразовательное учреждение средняя общеобразовательная школа №512 Невского административного района Санкт-Петербурга переименовано в Государственное общеобразовательное учреждение среднюю общеобразовательную школу №512 Невского района Санкт-Петербурга и утверждена новая редакция Устава, зарегистрированная Межрайонной инспекцией Федеральной налоговой службы №15 по Санкт-Петербургу 15.05.2007 за государственным регистрационным номером 6077847629810.

Распоряжением администрации Невского района Санкт-Петербурга от 04.12.2009 №1620-р утверждена новая редакция Устава Государственного общеобразовательного учреждения средней общеобразовательной школы №512 Невского района Санкт-Петербурга, зарегистрированная Межрайонной инспекцией Федеральной налоговой службы №15 по Санкт-Петербургу 15.01.2010 за государственным регистрационным номером 2109847114045.

Распоряжением администрации Невского района Санкт-Петербурга от 23.09.2011 №956-р Государственное общеобразовательное учреждение средняя общеобразовательная школа №512 Невского района Санкт-Петербурга переименовано в Государственное бюджетное общеобразовательное учреждение среднюю общеобразовательную школу №512 Невского района Санкт-Петербурга и утверждена  новая редакция Устава, зарегистрированная Межрайонной инспекцией Федеральной налоговой службы №15 по Санкт-Петербургу 10.10.2011 за государственным регистрационным номером 8117847281544.

Распоряжением Комитета по образованию от 23.11.2012 №3107-р утверждена новая редакция Устава Государственного бюджетного общеобразовательного учреждения средней   общеобразовательной     школы   №512 Невского района Санкт-Петербурга, зарегистрированная Межрайонной инспекцией Федеральной налоговой службы №15 по Санкт-Петербургу 24.01.2013 за государственным регистрационным номером 2137847212556.

Распоряжением Комитета по образованию от 02.06.2014 №2521-р утверждена новая редакция Устава Государственного бюджетного общеобразовательного учреждения средней   общеобразовательной     школы   №512 Невского района Санкт-Петербурга, зарегистрированная Межрайонной инспекцией Федеральной налоговой службы №15 по Санкт-Петербургу 10.07.2014 за государственным регистрационным номером 7147847531264.

Здание школы было введено в эксплуатацию в 1963 году. Здание - типовое.

В школе имеется спортзал, библиотека, столовая, кабинет психологической разгрузки, медицинский и логопедический кабинеты, кабинет информатики, музей эсминца «Стройный». Техническое состояние школы – удовлетворительное.