Годом основанием футбольной команды  «Таврия» можно 1958 год, когда на основе команды «Буревестник» сформировалась новая, под именем называлась «Авангард». С 1963 года и по настоящее время команда выступает под названием «Таврия». Свой дебютный матч «Таврия» провела 20.04.1958 года с командой «Химик» из города Ярославль (счет 0:0). 1973 год стал для «Таврии» победоносным, из Второй лиги СССР команда вышла в Первую лигу. В 1980 году футболисты «Таврии» победили в Первой лиге и вышли в Высшую лигу. В Высшей лиге ву «Таврия» заняла лишь 17 место, опередив «Пахтакор» и перешла в Первую лигу. В сезоне 1986-1987 годов «Таврия» пробралась до полуфинала Кубка СССР, где, к сожалению,проиграла «Динамо» из Минска (счет 0:2). Крайний матч в рамках чемпионата советского Союза был 8.11.1991 года в городе Екатеринбург с известной командой «Уралмаш» (2:6).

В 1992 году команда «Таврия» завоевала место первого чемпиона независимой Украины, опередив во Львове в финальном матче команду «Динамо» из Киева (счет1:0). Единственный победный гол в поединке с легкой подачи Андрея Опарина на 76 минуте матча забил Сергей Шевченко. В то время команду тренировал Анатолий Заяев, а лучшим бомбардиром стал Юрий Гудименко, он забил 12 мячей. Параллельно команда получила право на участие в Лиге Чемпионов. Для начала «Таврия» одержала победу над «Шелбурном» (счет 0:0, 2:1),но в 1 раунде, к сожалению, проиграла «Сьону» из Швейцарии (счет 1:4, 1:3). В сезоне 1993-1994 года команда добралась до финала «Кубка Украины», где проиграла «Черноморцу» из Одессыв в серии послематчевых пенальти (счет 5:3).

Летом 2006 года

«Таврию» покинули многие игроки, такие яркие, как —Чижевский, Жуниора, Литовченко, Корнев, Головко и Старгородский, а их место Фоменко занял Голайдо, Василяускасом, Омоко, Зельмикасом и Любеновичем. Согласно итогам первой половины сезона 2006-2007 года «Таврия» Вышла в полуфинал Кубка, в четвертьфинале опередив «Сталь» (счет1:5) из Днепродзержинска. В полуфинале «Таврия» проиграла «Шахтёру» (0:0 и 2:2 за счёт гола на выезде) из Донецка. С декабря 2006 года с главным тренером «Таврии» Михаилом Фоменко, который до этого занимался борьбой, продлили контракт, в это же время уволили спортивного директора Рувима Аронова.