С момента создания и до 1921 года в здании гимназии располагалось Высшее начальное училище им. К.Д. Ушинского. А с 1921 года и до начала Великой Отечественной войны училище было школой I и II ступени им. К.Д. Ушинского. Разрушенное в годы войны здание восстановили не сразу, только в 1952 году учреждение возобновило работу как Трудовая политехническая средняя школа №1.
Так сложилось, что еще, будучи в статусе школы, здесь вводились самых передовые педагогические идеи тех лет: рабочие площадки для практических занятий по биологии и географии, кабинетная система, обучение с шести лет, классы с углубленным изучением отдельных дисциплин и профильные классы. Все это позволило школе первой в УССР, в 1990 году, получить статус гимназии.
13 января 1998 года школе-гимназии №1 присвоили имя Александра Сергеевича Пушкина. В 2003 году гимназия №1 признана лучшим предприятием города. А 14 сентября 2004 года решением Севастопольского городского Совета школа-гимназия №1 переименована в гимназию №1 имени А.С. Пушкина.
На сегодняшний день гимназия занимает лидирующее место среди школ города по результативности участия в олимпиадах всех уровней. Ежегодно призерами городских олимпиад становятся 60—70 учащихся. Гимназисты занимали призовые места на международных олимпиадах по физике и математике. Кроме того, в стенах гимназии проводится большая внеклассная работа по развитию творческих способностей в литературе и театральном искусстве. 100% выпускников поступают в высшие учебные заведения Севастополя, Симферополя, Киева, Харькова, Москвы, Санкт-Петербурга.
Традиционно сложилось, что день рождения своей альма-матер гимназисты праздную в первую неделю декабря. В этом году торжественный юбилейный вечер, посвященный столетию гимназии, при участии главных лиц города пройдет в Севастопольском академическом русском драматическом театре им. А.В. Луначарского 6 декабря в 17:00.