A statement released by Anzhi said the 20-year-old was driving to his family home when his car was targeted by machine-gun fire. He subsequently died as a result of his injuries on the way to hospital.
The statement added that the police have yet to discover motive for the attack.
"Football club Anzhi conveys the sincerest condolences to all the dearest of Gasan," the statement added. "It's caused huge grief for all of us.
"Gasan would have celebrated his 21st birthday on January 17. [A] kind-hearted boy, Magomedov was true to himself on the field."
Magomedov represented Anzhi at youth and reserve-team level.
Anzhi's general director, Sergey Korablev, added: "We grieve together with everyone who was dear to Gasan.
"I hope the police quickly find the killers and they suffer just punishment."
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
