Решением Исполнительного комитета городского Совета народных депутатов № 273 от 22.07.1981 года была открыта общеобразовательная школа № 68.
В 1996 году решением Коллегии Главного Управления образования Новосибирской области на базе средней школы №68 была открыта муниципальная гимназия №2.
В последующие годы также происходили изменения в названии нашего общеобразовательного учреждения.
В 2006 году муниципальная гимназия № 2 стала называться «Вторая Новосибирская гимназия».
В 2009 го­ду в офи­ци­аль­ном наз­ва­нии гим­на­зии по­яви­лись сло­ва «Му­ници­паль­ное бюд­жетное об­ще­об­ра­зова­тель­ное уч­режде­ний».
С 1 сен­тября 2010 го­да в со­от­ветс­твии с при­казом Глав­но­го уп­равле­ния об­ра­зова­ния мэ­рии го­рода Но­воси­бирс­ка на­ше уч­режде­ние по­меня­ло тип с бюд­жетно­го на ав­то­ном­ное.