A year after, FC Zelenograd was officially registered as a legal entity and once again participated in the AFL.

In 2004 and 2005, Zelenograd's performance improved and twice they ended up runners-up of the league.

The club was successfully licensed to participate in the Second Division, and in their debut they ended in the 12th place.

This is because, following the disappointing show in 2010, the Council of the club decided to withdraw the club from the Second Division and apply to participate in the recently formed Russian championship between amateur football clubs (III division), which replaced the Amateur Football League.

As of October, 2011[1] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.