Both were involved in the first goal after 24 minutes, one of the best here so far, when Zyryanov and Alexander Anyukov neatly set up Pavlyuchenko to fire in a crisp first-time shot.
Also see: Netherlands beat Romania 2-0
Arshavin got the second just after the break when he ran 50 metres to finish off another sweeping move and, along with several of his team mates, should have scored again in the final quarter as Sweden's defence was punctured time and again.
Suddenly, from looking like tournament makeweights, Russia were transformed into a team who look capable of giving any defence a grilling and the return of the number 10 was key.
Image: Arshavin scores Russia's second goal against Sweden