In 2008, they were relegated to the Russian Second Division 2009 after they finished 17th in Russian First Division. In December 2008, Volga signed a partnership agreement with Floriana FC of Malta, the most successful club in Maltese football.[2]
On 4 June 2022, the last day of the 2021–22 season, Volga secured the first place in their FNL2 group and promotion for the 2022–23 season to the second-tier FNL.[3] Volga was relegated after one season in the second tier.[4]