Russia opened the scoring in the third minute through Viktor Vasin, but Kevin Mirallas levelled for Belgium from the penalty spot and Christian Benteke scored twice to give the visitors a commanding advantage at halftime.
Russia pulled one back 15 minutes from the end through substitute Aleksey Miranchuk and then snatched a morale-boosting equaliser.
It was a much-improved performance from Russia, whose recent results were sounding increasingly loud alarm bells ahead of next year’s tournament.
Russia were beaten 2-0 by Ivory Coast in Krasnodar on Friday but will draw some heart from Tuesday's comeback, even if it was against an under-strength Belgium side without regulars like Thibaut Courtois, Kevin de Bruyne, Eden Hazard and Romelu Lukaku, who made a cameo appearance near the end.
Benteke proved an adequate replacement in attack as he won the penalty that led to the equaliser, powering his way into the Russian penalty box before Roman Neustadter brought him down.
Mirallas hit a poor penalty but Russian goalkeeper Igor Akinfeev dived right over the top of it.
Neustadter was also involved in the opening goal when he played a pass back into the danger area from a poorly cleared free kick for Vasin to tap home from close range.
Read the full article on eurosport.co.uk: Russia fight back to snatch late draw with Belgium