13 января 1998 года школе-гимназии № 1 было присвоено имя Александра Сергеевича Пушкина (Решение севастопольского городского совета: приказ № 318 от 13 января 1998 года).

 
По доброй традиции в каждом кабинете гимназии висит изображение А. С. Пушкина. Во многих кабинетах увековечены цитаты великого русского поэта и писателя.

В 1994 году у школы появились герб и Гимн Гимназии. Автором музыки гимна стал художественный руководитель и дирижер народного молодежного эстрадно-симфонического оркестра Дворца детского и юношеского творчества, композитор Борис Алексеевич Миронов. Слова написал лауреат премии им. Л. Н. Толстого, учитель русского языка и литературы гимназии № 1, поэт Николай Николаевич Ярко.
Гимн Гимназии, так же, как и Гимн города Севастополя расположен на главном стенде в холле гимназии.