The Sweden midfielder has been drafted in on a short-term deal until the end of the season after Aaron Ramsey was ruled out for another six weeks with a thigh injury
The Gunners have confirmed that he will be eligible to take part in the remainder of their Champions League fixtures despite featuring for Spartak in the Europa League play-offs.
Arsene Wenger welcomed Kallstrom with a statement to the club's official website: “Kim Kallstrom is a hugely-experienced player.
|5/1||Arsenal are 5/1 with PaddyPower to beat Crystal Palace 2-0|
Kallstrom added: “Arsenal is an amazing club with a lot of great players and a coach who has done really well here for a long time. I am so pleased to come here to learn as much as possible.
"I’m here to do my best for Arsenal and to help out the team, so we can achieve good results for the last part of the season."Wenger was forced to move for a central midfielder after Aaron Ramsey suffered a setback in his recovery from a thigh injury which would rule him out for a further four to six weeks.
Wenger first tried to sign Blaise Matuidi from Paris Saint-Germain, but Goal understands the Frenchman has elected to extend his contract at the Parc des Princes.
Morgan Schneiderlin was also under consideration but Southampton's £15 million valuation proved prohibitive.
It emerged on Friday morning that Kallstrom had become Wenger's No.1 target, and the Sweden international completed his medical and put pen to paper later that day.
The Gunners had earlier given up hope of signing Germany forward Julian Draxler from Schalke, and were rebuffed in their attempts to sign Miroslav Klose from Lazio as a back-up option.