The Russians got off to a flying start in the opening period, with a goal from Ilya Leonov and two from Kirill Romanov putting Mikhail Likhachev's side in a commanding position. However, strikes from Bernardin Rasolomandimby and Tokindrainy Randriamampandry gave the African minnows some hope before Yury Krasheninnikov's rather fortuitous fourth for Russia sealed the win.
Leonov added to his goal in the opening match against Paraguay while Romanov's double saw him pick up his third and fourth goals of the tournament to set Russia seemingly on the road to victory.
Both sides will await the the outcome of Tahiti against Paraguay later. Russia could be on their way to the knockout phase while Madagascar might be facing an early elimination.