Команда не раз становилась призёром краевых первенств.
В 1994 году была основана "Заря", а с 1996 года команда стала называться "Витязь".
В 1999 году "Витязь" впервые принял участие во Втором дивизионе России и занял 7 место. Лучшее достижении в Кубке России - 1/32 финала в сезоне 2001/2002.
На протяжении шести лет команда играла во Втором дивизионе, а в сезоне 2005 "Витязь" снялся с соревнований и продолжил выступления на любительском уровне под названием "Заря".
С 2005 по 2012 год "Заря" выступала в Первой лиге и Кубке губернатора Краснодарского края.
С 2013 года команда вновь выступала во втором дивизионе в зоне "Юг" под названием "Витязь". Так как бывший стадион "Витязь" был разрушен в результате разрушенного наводнения, матчи клуб проводил стадионе спорткомплекса "Гигант".