In 2005, Arsenal Tula did not receive an FNL license due to financial difficulties and once again competed in Zone West in the PFL.

The club's initial squad also had several famous players such as midfielder Yegor Titov and defender Dmytro Parfenov.

Over the course of the 2014–15 Russian Premier League, Arsenal finished in last place with 25 points and were relegated back to the FNL.

In the 2014–15 Russian Cup, Arsenal reached the quarterfinals, beating Zenit Saint Petersburg in their home stadium.

Before the beginning of the 2015–16 season, trainer Dmitri Alenichev left for Spartak Moscow and was replaced by Viktor Bulatov.

Bulatov was replaced by Sergei Pavlov, who led Arsenal back to the Premier League, with the club finishing as runners-up with 82 points.

In the 2016–17 Russian Premier League, Arsenal started poorly, and in October 2016, Pavlov was sacked and replaced with Sergei Kiriakov.

Igor Cherevchenko eventually led them to 6th place in the 2018–19 season, which qualified them for the very first time for the European competition, 2019–20 UEFA Europa League.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.