Do 1991 drużyna brała udział w rozrywkach piłkarskich byłego ZSRR oraz Ukraińskiej SRR.
Jedynie pierwszy sezon 1992 rozgrywek w niezależnej Ukrainie klub pod nazwą Tawrija występował w Pierwszej Lidze. Następnie startował tylko w Drugiej Lidze. W 1995 klub nazywał się Wodnyk, a od 1996 ponownie Krystał. Od 2000 do 2003 nazwa klubu brzmiała SK Chersoń, po czym została przywrócona nazwa Krystał.
W sezonie 2005/06 zespół zajął 13. miejsce w Drugiej Lidze, ale nie przystąpił do rozgrywek w następnym sezonie. Klub został pozbawiony statusu klubu profesjonalnego w 2006.
Jako drużyna amatorska nadal występowała w rozgrywkach Mistrzostw i Pucharu obwodu chersońskiego.
4 lipca 2011 otrzymał status klubu profesjonalnegoUA-Футбол. Друга ліга без тернопільської "Ниви" і білоцерківської "Росі". i 23 lipca 2011 roku po dłuższej przerwie ponownie startował w Drugiej Lidze.
30 marca 2017 zrezygnował z dalszych występów w Drugiej LidzeКристал знімається з чемпіонату у Другій лізі - UA-Футбол.