Leroy Sane, Niklas Suele and Serge Gnabry secured the victory for a side with just two 2014 World Cup winners in the starting lineup -- goalkeeper Manuel Neuer and Matthias Ginter.
Germany were soon off the mark with Gnabry sending the speedy Sane through and the Manchester City winger grabbed his first international goal in the eighth minute.
Bayern Munich defender Suele also got his first Germany goal as he was left unmarked to slot home from a corner in the 25th.
The Russians, World Cup hosts this year, were missing several players through injury and rarely ventured forward.
Gnabry turned scorer in the 40th, firing in from a superb Kai Havertz through ball, to cap a strong opening by the hosts.
"The first half was really good because we let the ball roll and had a lot of control of the game," Loew told reporters.
"Two of our goals were the result of really good combinations and we had a lot of energy in our game."
DOZEN SUBSTITUTIONS
In a subdued second half the play was constantly interrupted by a dozen substitutions in total.
Loew fielded a young starting 11, which included only two players over 25, and left the experienced Mats Hummels and Thomas Mueller on the bench. Fellow World Cup winner Jerome Boateng was not called up and Toni Kroos was given a break.
The 19-year-old Havertz along with Sane and Timo Werner, both 22, were a constant headache for the Russia defence, with 23-year-old Gnabry also confirming his fine form this season.
"The speed in our attack was important in this game. We did not have that at the World Cup," Loew said in praise of his younger players, especially Havertz.
"He is very good considering his age. He has this amazing overview of the game and you could see it in training already."
The Germans, who play their last Nations League group match against the Netherlands on Monday, had a terrible year, crashing out of the World Cup in their earliest exit in 80 years.
They have managed one point in three Nations League matches and face relegation from Group 1 in League A, while they also suffered a total of six defeats in a year for the first time.
They will be relegated if they do not beat the Dutch but could be down on Friday if the Netherlands beat France.
(Reporting by Karolos Grohmann; editing by Ken Ferris)
