Captain of Torpedo Moscow signed contract with the Makhachkala side.
The 32-year old fullback earlier performed for the clubs from his native city Nizhny Novgorod. Aydov played more than 200 matches for FC Volga and several dozens of games for FC Nizhny Novgorod team.
Last season he joined Torpedo Moscow having won the promotion to the Premier League.
Aydov`s contract with Anji is valid until the end of the current season.