It was founded in 1997. Before the 2016–17 season, it was licensed to play in the third-tier
Russian Professional Football League. On 24 May 2019, they secured first place in the South zone of the PFL and their first-ever promotion to the
Russian Football National League. On 2 July 2021,
Russian Football Union decided to relegate Chaika from FNL back to PFL for the 2021–22 season for fixing games in the 2018–19 season. On 8 June 2024, Chayka secured a second-place finish in the
Russian Second League Division A Gold Group and return to the second-tier
Russian First League for the 2024–25 season. In the
2025–26 season, Chayka finished in the First League relegation zone, returning to the Second League. ==Current squad==