Российский футбольный клуб «Анапа» был основан в 1986 году. Выступал в зоне «Юг» второго дивизиона ПФЛ в 2008 году. На тот момент команду возглавлял Лев Майоров, в прошлом футболист, известный по выступлениям за новороссийский «Черноморец» и работавший в 2007 году вторым тренером. В начале 2009 года команда прекратила существование из-за сложной финансовой ситуации. В начале 2010 года команда вновь возвращается под названием «Парус». Костяк команды составляют игроки бывшего «Спартак-УГП». После окончания Чемпионата Края по футболу, где «Парус» занял 3-е место. в 2014 году команда была переименована в ФК «Анапа».