Morten Olsen's men struggled to contain the visiting side for large parts of the match, and paid the price for their inept defensive performance and inefficiency in front of goal.
Dick Advocaat's men hit the home side with a first half double salvo, courtesy of Roman Shirokov and Andrey Arshavin, which proved enough to secure victory.
The game got off to the worst possible start for the Danish team as in the fourth minute some hesitant defending from Morten Olsen's men resulted in the opener.
Arshavin picked out Shirokov just outside of the box, and the former CSKA Moscow man easily beat Thomas Sorensen with a low shot in the left corner, with defender Andreas Bjelland a mere spectator.
Denmark responded almost immediately through Simon Poulsen, who saw a shot from inside the box saved by goalkeeper Vladimir Gabulov after a great run on the left flank. Olsen's team continued to press, but Russia had little trouble containing the Denmark's toothless attacks.
Hesitancy from Advocaat's men nearly gifted Denmark the equalizer in the 22nd minute. Dennis Rommedahl created a clear cut chance for Nicklas Bendtner, but the Sunderland striker missed the target from just eight yards out.
Denmark let another great opportunity pass by just before the half-hour mark as Simon Kjaer sent a header over the bar under pressure from Sergei Ignashevich, whose challenge might have resulted in a penalty.
Shortly after, however, Russia almost doubled the lead as an inept back heel clearance by Simon Poulsen gifted the ball to the onrushing Igor Denisov, who struck the ball first time, but saw his finish claimed by Sorensen.
Arshavin was not as forgiving. Just before halftime the Zenit man was picked out on the edge of the box, and took a few steps before firing a powerful shot past the goalkeeper.
Denmark introduced Tobias Mikkelsen in place of Michael Krohn-Delhi at the beginning of the second period, and the substitute nearly made an instant impact.
In the 49th minute he was released through on goal, and managed to round Gabulov on the left side of the box, but his followup finish was cleared at the near post. Mikkelsen had another chance shortly after, but was once again denied by the goalkeeper.
On the hour mark, Bendtner once again paid the price for his hesitancy in front of goal as he saw a shot blocked by Ignashevich after he was picked out by AZ fullback Poulsen from the left flank.
Denmark pushed hard for a consolation strike, but the closest it went to clawing one back was in the 82nd minute when Mikkelsen was released in a one-on-one with Gabulov, but was flagged for offside just before he could pull the trigger.
In the end Russia was good value for the win, and give Denmark food for thought as Euro 2012 edges ever closer.
Follow GOAL.COM USA on