С 30.11.1984 г. На основание Решения Новороссийского городского совета народных депутатов Краснодарского края № 464 от 30.11.1984 г. вновь открытой средней школе присвоен номер 12.
На основании постановления главы администрации города Новороссийска от 16.06.1988г. № 580 утвержден устав муниципального учреждения средняя общеобразовательная школа №12 г. Новороссийска .
На основании постановления главы города Новороссийска от 31.07.2002г. № 632, путем внесения изменения в устав изменено наименование средняя общеобразовательная школа на муниципальное общеобразовательное учреждение средняя общеобразовательная школа №12.
На основании постановления главы муниципального образования город Новороссийск от 11.12.2002г. № 3763 изменить наименование средняя общеобразовательная школа на муниципальное общеобразовательное учреждение средняя общеобразовательная школа №12 на муниципальное общеобразовательное учреждение средняя общеобразовательная школа №12 муниципального образования город Новороссийск.
С 03.10.2011г. путем изменения типа существующего муниципального общеобразовательного учреждение средней общеобразовательной школы №12 муниципального образования город Новороссийск создано муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №12 муниципального образования город Новороссийск на основание постановления администрации муниципального образования город Новороссийск от 25.07.2011г.№ 3513.