До Великої Вітчизняної війни школа знаходилась на місці сучасного храму, як Семирічна школа.
Перший корпус сучасної школи збудовано в 1953 році. В 1954 році школа вперше випустила в самостійне життя випускників. Першим директором школи був Василь Петрович Мосін. В 1963 р. було збудовано другий корпус сучасної школи.
Директорами школи в різний час були:
- Меняйло Микола Іванович
- Шатський Георгій Борисович
- Саржан Дмитро Сергійович
- Хаустов Степан Степанович
- Кожушко Микола Михайлович
- Колосовська Валентина Опанасівна
- Стрелін Октавій Едуардович
- Двігулін Анатолій Федорович
- Каліта Інна Філадельфівна
- Біленький Леонід Григорович
- Бузейчук Сергій Володимирович.
В 1984 році школі було присвоєно ім’я героя Радянського Союзу Петра Трохимовича Одинця.
В 2000 році директором стала Шабанова Тетяна Сергіївна, яка обіймає цю посаду і сьогодні.
В 2002-2003 навчальному році згідно програми розвитку освіти Мелітопольського району на 2000-2004 роки відбулася реорганізація Костянтинівської загальноосвітньої школи №1 в Костянтинівське районну гімназію №1 «Таврія» в 2004 - отримала статус навчально-виховного об’єднання, до якого увійшла гімназія і районна Мала академія наук.
