Команда заснована в 1958 році на базі команди «Буревісник» і отримала назву – «Авангард» (Сімферополь). З 1963 року виступає під назвою «Таврія» (Сімферополь).
Найвагомішими досягненнями клуба є чемпіонство у першому розіграші Чемпіонату України 1992 року та перемога у Кубку України 2010 року.
У 2014 році клуб припинив існування через анексії Криму Росією.
У серпні 2016 року клуб було відроджено на материку України в місті Бериславі Херсонської області, а команда була заявлена в аматорський чемпіонат України. Зараз команда виступає у Другій лізі.
