1 вересня 1989 року відкрилася Новотроїцька середня школа №2. Директором було призначено Галицьку Ларису Дмитрівну. 

1992-1993 роки. На 6азі Новотроїцької середньої загальноосвітньої школи №2 І-ІІІ ступенів відкрито Новотроїцьку школу-гімназію №2 гуманітарного профілю. На конкурсній основі набрано учнів до 1 і 8 класів. Це рік становлення гімназії і напруженої роботи педколективу по впровадженню нового змісту освіти, методів і форм навчання.

1993-1994 роки. Педагогічний колектив творчо впроваджує надбання інших навчальних закладів такого типу. Започатковуються традиції гімназії. Розроблена символіка гімназії - емблема і гімн. Припинено набір учнів у класи з російською мовою навчання. рік перших вагомих досягнень учнів і вчителів.

1994-1995 роки. Учителі початкових класів починають працювати за експериментальною програмою творчого розвитку дітей "Росток". Розуміння необхідності побудови освітнього процесу на сучасних наукових засадах спонукає колектив до творчої співпраці з керівником експерименту Пушкарьовою Г.О. Налагоджено ділове співробітництво із завідуючою кафедр

ою німецької мови Херсонського педінституту, доцентом Солдатовою С.М. 

Лисенко М. та Логунова Т. - призери III та учасники IV етапу Всеукраїнської олімпіади з німецької мови.

Ганжа В., Лисенко М. і Логунова Т. зайняли відповідно І, II та III місця на обласній олімпіаді з німецької мови.

Рік першого випуску гімназистів. На факультет іноземних мов Херсонського університету вступають 6 випускників гімназії.

1996-1997 роки. Впроваджується експеримент по організації семестрово-цикло-6лочної системи навчання. Педколектив став членом асоціації гімназій і ліцеїв України. Рік дипломантів конкурсів художньої самодіяльності. Бруштеля Сергій, Рилько (Сухарєва) Вікторія, Ганжа Вікторія, Ільонок Роман - переможці конкурсу "Таврійські зорі", Байрачна Юлія - учасниця цього конкурсу.

Перший випуск гімназистів був у 1996 році: із 20 випускників у ВУЗи вступило 18. Із них 8 навчалося у педагогічних ВУЗах.

1997-1998 роки. Розпочато впровадження у 5 класі експериментальної програми "Довкілля". розширено профіль гімназії: крім української та іноземних мов введено поглиблене вивчення математики та природознавства. 

Ганжа В. зайняла І місце на обласній олімпіаді з німецької мови. Єфремов Є. - переможець III та учасник IV етапу Всеукраїнської олімпіади з французької мови. Брав участь в олімпіаді Міжнародного інституту лінгвістики і права (м. Київ), зайняв IV місце. Сердюк М. зайняв III місце в обласній олімпіаді з історії. До Херсонського педуніверситету вступило 8 випускників гімназії, з них 5 - на факультет іноземних мов.

Ільонок Роман став переможцем Всеукраїнського конкурсу "Базарчик - 98" (м.Запоріжжя), Пилипчук Олександра була учасницею цього конкурсу. Педагогічний колектив гімназії серед закладів академічної освіти зайняв II місце в обласному конкурсі "Школа Херсонщини - 97". Участь у Всеукраїнській науково-пошуковій конференції «Імідж сучасної школи на порозі XXI ст

оліття».

1998-1999 роки. Гімназія бере участь у II Міжнародній виставці престижних навчальних закладів, нагороджена Дипломом за активне впровадження у педагогічний процес нових освітньо-виховних технологій, внесена до міжнародного каталогу "Сучасна освіта в Україні". Рік активного залучення членів учнівського наукового товариства "Науковець" до пошуково-дослідницької роботи та навчання в Малій академії наук України.

1999-2000 н.р. - Сердюк Олена та Гембрович Володимир стали переможцями конкурсу-захисту науково-дослідницьких робіт обласного відділення Малої академії наук України (секція англійської мови).

Бондаренко Оксана - учасниця Всеукраїнської олімпіади з англійської мови Міжнародного інституту лінгвістики і права (м. Київ ).

Трегуб Олена та Погорєлова Любов - переможці обласного етапу Всеукраїнської акції "Мій рідний край - моя земля".

Ковальчук Галина - учасниця Всеукраїнського конкурсу "Слідами історії". Іванченко Маргарита, Галашин Сергій і Єгоров Роман - учасники Міжнародного конкурсу "Акт у підтримку свободи" - Програма обміну майбутніми лідерами.

Це і рік спортивних досягнень гімназистів. Переможцями районних змагань стали:

·         з допризовної підготовки - Гурський Антон, Усеїнов Рустем, Комунецький Іван;

·         з легкоатлетичного кросу - Бондаренко Оксана, Гурський Антон, Українська Галина;

·         з тенісу - Сердюк Микола, Сердюк Оксана, Сенчик Юрій та Брусик Ганна.

2000-2001 н.р. - Гембрович Володимир серед учасників конкурсу-захисту науково-дослідницьких робіт (секція англійської мови) обласного відділення Малої академії наук України зайняв II місце, а в обласній олімпіаді з англійської мови - III місце. Ларченко Юлія - зайняла III місце в обласній олімпіаді з математики. Грицьків Інна - дипломант Міжнародного дитячого конкурсу знавців української мови .

Довгаль Олександр - учасник Третього Всеукраїнського відкритого турніру юних винахідників і раціоналізаторів.

Сердюк Оксана, Бордунос Олександра і Ковальчук Галина - учасниці Міжнародного конкурсу "Акт у підтримку свободи" - Програма обміну майбутніми лідерами.

Трегуб Олена та Погорєлова Любов - учасниці Всеукраїнської акції "Птах - 2001".

Бордунос Олександра, Кулаківський Артем, Філенко Яна - учасниці II туру Міжнародного дитячого конкурсу знавців української мови. Учні 1-11 класів - учасники Всеукраїнського конкурсу листів англійською мовою, який проводить Міністерство освіти України та видавництво Хайнеман. Старша група екологічного загону гімназії - переможці обласного конкурсу "Ми і екологія нашого краю" (III місце ).

Молодша група екологічного загону - учасники обласної вікторини "Природа і ми".

Переможці районних спортивних змагань:

·         з допризовної підготовки - Гурський Антон, Карпов Олександр; 

·         з гирьового спорту - Гурський Антон, Гончаров Павло; 

·         з силового триборства - Гурський Антон, Гончаров Павло, Сердюк Микола. Гурський Антон зайняв І місце на обласних спортивних змаганнях з гирьового спорту.

2001-2002 н.р. – Грицьків Інна – переможець конкурсу «Люди рідного краю». Шушковська Юлія, Філенко Яна – призери Міжнародного дитячого конкурсу знавців рідної мови ім. П. Яцика.

Грицьків Тетяна, Собільська Олена – переможці суспільної Всеукраїнської акції «Громадянин України» та нагороджені дипломами. Брали участь у виставці-акції «Громадянин України» (м.Київ, 2002 р.).

Досягнення навчального закладу

1997 рік, 1999 рік - переможець обласного конкурсу "Школа Херсонщини"

1999 рік, 2003 рік - нагороджено дипломом Міжнародної виставки "Сучасна освіта в Україні"

1999 рік - диплом за участь у виставці "Інноваційна освіта та ділове управління"

1999 рік - 2000 рік - навчальний заклад занесено до Міжнародного каталогу престижних навчальних закладів.

2006 рік - лауреат Всеукраїнського конкурсу "100 кращих шкіл України"

2008 рік -  навчальний заклад занесено до  каталогу "Флагман сучасної освіти України"

2011 рік - 2012 рік - лауреати ІІ Всеукраїнського конкурсу "Первоцвіт"