Команда основана в 1958 году на базе команды «Буревестник» и получила название — «Авангард» (Симферополь). С 1963 года выступает под названием «Таврия» (Симферополь).
Весомыми достижениями клуба являются чемпионство в первом розыгрыше Чемпионата Украины в 1992 г. и победа в Кубке Украины 2010 года.
В 2014 году клуб прекратил существование из-за аннексии Крыма Россией.
В августе 2016 клуб был возрожден на материке Украины в городе Берислав Херсонской области, а команда была заявлена в любительский чемпионат Украины. Сейчас команда выступает во Второй лиге.
