The club’s greatest success was promotion to the A Group in 2004, where the team played one season before being relegated.

Nesebar won promotion to the A Group during the 2003–04 season—the only time the club has played in the top level of Bulgarian football—with a third-place finish.

In 2009–10 season, Nesebar finished second in the B Group and qualified for the promotion play-off, but were defeated by Akademik Sofia 2–1.

As of 26 August 2024 Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Had international caps for their respective countries, held any club record, or had more than 100 league appearances.