За часів Радянського Союзу команда з Кримська називалася «Урожай». І за радянських часів, і вже після розпаду СРСР команда з Кримська не раз ставала призером першостей краю. У 1994 році була заснована «Зоря», а з 1996 року команда стала виступати під назвою «Витязь». У 1999 році «Витязь» вперше взяв участь у Другому дивізіоні Росії і зайняв 7 місце. Найкраще досягнення в Кубку Росії - 1/32 фіналу в сезоні 2001/02 років. Протягом шести років команда грала у Другому дивізіоні, а в сезоні 2005 року «Витязь» знявся зі змагань і продовжив виступи на аматорському рівні під назвою «Зоря». З 2005 по 2012 рік «Зоря» виступала в Першій лізі і Кубку губернатора Краснодарського краю. З 2013 року команда знову виступала у другому дивізіоні в зоні «Південь» під назвою «Витязь». Так як колишній стадіон «Витязь» був зруйнований в результаті руйнівної повені, матчі клуб став проводити стадіоні спорткомплексу «Гігант». У сезоні 2014/15 років фінішвав другим в своїй територіальній зоні. Напередодні початку сезону 2015/16 років клуб не пройшов ліцензування для участі в професіональних футбольних змаганнях.