На рубеже девяностых годов школа № 42 была преобразована в гимназию. Созданием гимназии занялись директор школы В. Г. Косьяненко и его заместители Л. К. Распопина и Е. Н. Соловьёва. Итогом шестилетней деятельности коллектива педагогов под их руководством стало постановление мэрии города Новосибирска об установлении школе-гимназии № 42 статуса муниципальной гимназии и присвоении ей первого номера.