Херсонська загальноосвітня школа І-ІІІ ступенів № 1 уведена в дію 1 вересня 1976 р.; споруджена бригадою відомого будівельника В. Маяцького за типовим проєктом 1970 р., у складі 1011 учнів І-ІХ класів і 63 педагогічних працівників. У подальші роки кількість учнів зростала і в 1986 році досягла 2100 осіб. З 30 квітня 2014 р. змінено тип навчального закладу й перейменовано на Херсонську гімназію №1 Херсонської міської ради.З 1976 - 2021 рр. (45 років) школу закінчили VІІІ (ІХ) понад 5200 учнів 9-х класів та понад 2800 здобувачів 11-х класів.
Керівниками закладу освіти були:
з 1976 р. по 2005 р. - Вітеслав Шиянюк
з 2005 - 2007 рр. - Оксана Цеховлес
з 15.07.2008 р.- Наталія Устинова.
Першими заступниками з навчально-виховної роботи були: З.Д. Іванова, В.С. Герко, В.І. Ніколайченко. На зміну їм прийшли: Е.А. Гордон, В.Й. Кайдановська, Т.М. Кузьменкова, М.В. Кузнецова, Є.Д. Бурштейн, Л.Г. Студеникіна, Р.Г. Казакова, Е.О. Москаленко,Н.Є. Біль, Н.М. Лопушинська, Л.В. Войтович, О.В. Софієнко, К.С. Задніпряна, Л.А. Гусєва.
За короткий час школа №1 посіла почесне місце серед кращих шкіл міста. У 1980 р. занесена в міську Книгу Трудової слави, нагороджена грамотами Міністерства освіти і науки України та командувача Одеським військовим округом.
У 1981-1982 рр. - І місце в обласному фіналі військово-патріотичної гри "Зірниця", ІV місце у республіканському фіналі.
У 1984 р. присвоєно звання "Зразкова школа".
У 1985 р. школу знову нагороджено Почесною грамотою Міністерства освіти і науки України, досвід її роботи з військово-патріотичного й фізичного виховання занесений у республіканську картотеку передового педагогічного досвіду.
У 1986 р. школа була учасником виставки досягнень народного господарства та нагороджена Почесною грамотою Міністерства освіти і науки України.
З 1998 р. вчителі школи постійно здобувають перемоги в міському й обласному конкурсах "Учитель року" (Колибельникова Л.М., Шиянюк В.І., Мельник Т.М. Левін О.І., Шевелева С.О., Степанчиков М.М., Амеліна Т.В., Гольдріна І.А., Бережна І.І., Канарська С.П., Разуменко О.В., Богдалов О.О., Кравчук О.Ф., Обозна В.В., Гришина І.Р., Козлова Л.В., Задніпряна К.С., Строгова Н.М., Скляренко А.О., Реус Н.В., Кравченко Ю.Д., Іванова Н.О., Янчук Н.Г., Харинюк О.В., Концева В.В.).
Школа систематично посідала призові місця у всеукраїнських предметних олімпіадах з базових дисциплін: у 1988 р. посіла І місце у місті Херсоні за кількістю переможців. Того ж року учениця Ольга Новікова (учитель - Бурштейн Є.Д.) посіла І місце в Україні на олімпіаді з фізики; учениця Ольга Казакова (учитель - Войтович Л.В.) в 2019-2020 рр. виборола призові місця (ІІ-ІІІ) у фіналі Міжнародного конкурсу знавців української мови імені Петра Яцика.
Протягом 2020-2021 н.р. педагогічний та учнівський колективи гімназії продовжили активну роботу в міжнародних програмах. У рамках міжнародної програми Generation Global гімназисти взяли участь у конференціях, обговорюючи такі актуальні питання, як: зміни клімату, глобальне потепління тощо. Партнерами учнів у відеоконференціях є освітні заклади з різних країн світу: Палестини, Індонезії, Індії, Йорданії та України.
Завдяки активній участі вчителів й учнів гімназії в міжнародній програмі Європейської Комісії eTwinning, Херсонська гімназія № 1 вдруге отримала відзнаку "eTwinning School 2021-2022". За якісні проєкти вчителі й учні гімназії отримують національні відзнаки "National Quality Labels" та відзнаку європейського рівня - European Quality Label. European Quality Label - це відзнака, що засвідчує якість і успішність проєкту на рівні країн Європи.
З 01.08.1992 р. - початок переходу викладання українською мовою (100% батьків підтримали це впровадження в освітній процес). Першими, хто долучився до цього процесу, були вчителі 1-х класів А.П. Кабакова, З.М. Шевченко, В.Ю. Агеєнко, В.В. Олейніченко. У 2002 р. був перший україномовний випуск здобувачів 11-х класів.
У 1995 р. запроваджено експериментальну програму розвиваючого навчання "Росток" (учителі З.М. Шевченко, В.Ю. Агеєнко, В.В. Олейніченко) під керівництвом заступника директора з НВР Л.Г. Студеникіної.
З 2002 р. започатковано вивчення комп `ютерної грамотності з 2-го класу для всіх учнів, а в класах за програмою "Росток" - з 1-го класу, уведено вивчення другої іноземної мови - німецької, риторики у Х-ХІ класах (авторська програма М.В. Кузнецової); обладнано два кабінети інформатики.
Упровадження особистісно орієнтованих педагогічних систем, використання ІКТ, турбота про фізичне й моральне благополуччя дітей, створення комфортного психологічного клімату є основою освітнього процесу в закладі. Серед освітніх інновацій є елементи розвиваючої комплексної програми "Росток", участь у Всеукраїнському науково-педагогічному проєкті "Інтелект України", дослідно-експериментальній роботі Всеукраїнського рівня з теми "Технологія навчання учнів початкової школи "Розумники" (Smart Kids), Нової української школи.
У 2021-2022 н. р. Херсонська гімназія № 1 вчетверте підтверджує статус і стає зразковою школою Microsoft (Microsoft Showcase School). 28 педагогів гімназії отримали статус "Вчитель-експерт Майкрософт", а 9 учителів - "Вчитель-тренер Майкрософт". Визнання на глобальному рівні й отримання статусу стало можливим завдяки наполегливій праці адміністрації, педагогічного й учнівського колективів закладу освіти.

Директори школи (з 1976 року)

   Вітеслав Іванович Шиянюк (з 1976 року по 2005 рік)
   Прекрасно бути людиною на Землі, професія якої приносить оточуючим радість пізнання світу. 53 роки вчительське серце Вітеслава Івановича Шиянюка відкрите дітям. Через його життя і добротворчі руки проходять і переплітаються долі вихованців, їх батьків, колег. Сьогодні Вітеслав Іванович - знана людина. Його ім `я по праву можна занести до пантеону української педагогіки. Він - відмінник освіти України, нагороджений медаллю А.С. Макаренка, 6 грамотами Міністерства освіти України, Почесною грамотою голови Херсонської облдержадміністрації.
   У 1954 році став студентом Херсонського державного педагогічного інституту, після закінчення працював в школі № 29 м. Херсона. За професіоналізм, чудові організаторські здібності Вітеслава Івановича було призначено заступником директора з навчально - виховної роботи школи №47, а далі довірено піднімати школи - новобудови, спочатку №51, а через шість років - №1, яку він беззмінно очолював майже 30 років.
Вітеслав Іванович є еталоном самодостатньої особистості з вродженою інтелігентністю. Тому невипадково під його керівництвом школа №1 стала кузнею педагогічної майстерності і постійних інновацій. Навчальний заклад має вагомі здобутки, численні почесні відзнаки: 1980 - школа занесена в книгу Трудової слави, 1983 - грамота республіканського штабу туристсько - краєзнавчої експедиції, 1984 - за успіхи в навчанні та вихованні навчальному закладу присвоєно звання „Зразкова школа", 1985 - учасник виставки досягнень народного господарства в Москві, 1985 - Почесна грамота Міністерства освіти України за успіхи у військово - патріотичній роботі. Школа багаторазово нагороджувалася грамотами командування Одеського військового округу, республіканського штабу ігор "Орлятко" та "Зірниця". Невипадково учням було надано право першими відкрити Почесну варту біля могили Невідомого солдата в парку Слави.

   Оксана Іллівна Цеховлес (2005 - 2007 роки)
   Цеховлес Оксана Іллівна  - спеціаліст вищої кваліфікаційної категорії, учитель - методист, нагороджена знаком "Відмінник освіти України", Почесною грамотою комітету з питань науки та освіти Верховної Ради України, Почесною грамотою голови Херсонської обласної державної адміністрації, Почесною грамотою міського голови, учасник Міжнародного проекту "Рівний доступ до якісної освіти"

   Наталія Валентинівна Устинова (з липня 2008)
   Доцент кафедри теорії та методики виховної роботи, кандидат педагогічних наук, директор Херсонської загальноосвітньої школи І-ІІІ ступенів №1 Херсонської міської ради,  керівник гуртка юних інспекторів дорожнього руху, тренер курсу для молоді "Захисти себе від ВІЛ" за програмою "Формування здорового способу життя та профілактика ВІЛ/СНІДу".
   З 1993 року працювала у Херсонській загальноосвітній школі І-ІІІ ступенів №46 Херсонської міської ради викладачем економіки, після закінчення Херсонського державного університету з 2000 року викладала біологію. З 2003 року - заступник директора Херсонської загальноосвітньої школи І-ІІІ ступенів №46 Херсонської міської ради з науково-методичної роботи,  працювала над проблемою "Ефективність упровадження в навчально-виховний процес модульно-розвивальної системи навчання".
   У 2000 році стала переможцем Всеукраїнського конкурсу "Класний керівник - крок у ХХІ століття". З 2004 року - старший викладач кафедри виховної роботи Комунального вищого навчального закладу "Херсонська академія неперервної освіти" Херсонської обласної ради (за сумісництвом). У 2007 році захистила кандидатську дисертацію з теми "Розвиток творчого потенціалу вчителя в системі післядипломної освіти". З 2011 року доцент кафедри теорії і методики виховної роботи.
   Життєве кредо: "Навчати - значить подвійно вчитися" (Ж. Жубер).
   У системі проводить майстер-класи для слухачів курсів КВНЗ "Херсонська академія неперервної освіти" Херсонської обласної ради щодо ефективного впровадження елементів перспективного досвіду, під час яких ділиться досвідом із питань: "Розвиток творчого потенціалу вчителя в системі післядипломної освіти", "Школа як чинник соціалізації учнівської молоді", "Особливості, умови й механізми соціалізації учнів у сучасному освітньому просторі", "Удосконалення роботи з батьками в умовах модернізації навчально-виховного процесу", "Роль класного керівника в організації учнівського самоврядування класу".
   З липня 2008 року призначено на посаду директора Херсонської загальноосвітньої школи І-ІІІ ступенів №1 Херсонської міської ради. Здійснює експериментальну діяльність Всеукраїнського рівня з теми "Самоосвіта як чинник сталого професійного розвитку педагога". У рамках науково-методичної роботи розроблено модель адаптивної школи та модель випускника школи,  довгострокові проекти "Здоров`я", "Обдарованість", упроваджено інноваційні технології в навчально-виховний процес.
   Авторка науково-методичних праць та розробок, серед яких монографія "Розвиток творчого потенціалу вчителя у системі післядипломної педагогічної освіти",  25 друкованих робіт у фахових виданнях.
За сумлінну працю та вагомий  внесок у справу навчання та виховання учнівської молоді, формування здорового способу життя, сприяння органам внутрішніх справ України, нагороджена грамотами, отримала відзнаки різних рівнів: "Відмінник освіти" (2000 рік), "Заслужений учитель України" (2002 рік), Почесна грамота голови Херсонської міської ради (2007 рік), Подяка голови Херсонської міської ради (2008 рік), Почесна грамота голови Обласної державної адміністрації  (2009 рік), Відзнака МВС України другого ступеня "За бездоганну службу"  ДАІ (2009 рік), Грамота голови Верховної Ради України  (2010 рік), Почесна грамота начальника УМВС України (2011 рік), Відзнака МВС України за сприяння органам внутрішніх справ (2012 рік), Орден княгині Ольги ІІІ ступеня (2021 рік).