The 31-year-old travelled to London from Abu Dhabi, where he had been training with the Russian club during their winter break, to complete a loan deal until the end of the season, which will help boost an Arsenal squad weakened by Aaron Ramsey's injury setback.
Kallstrom started his career at Djurgarden before joining French club Rennes and then on to Lyon in 2006, where he won the Ligue 1 title and Coupe de France, both twice.
Having played at the 2006 World Cup and also three European Championships, he left for Spartak in the summer of 2012 and made 10 appearances this season before the winter break.
Upon announcing the deal, Arsene Wenger said: "Kim Kallstrom is a hugely-experienced player. He is a midfielder with proven quality at both club and international level. We welcome Kim to Arsenal.”
The midfielder expressed his joy at joining Arsenal, insisting that he will do his all to help fire the Gunners to Premier League glory.
“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.”