It gives England a perfect record of 12 points so far, with Capello's huge reputation bolstered further by two convincing away wins against dangerous opposition in Croatia and Belarus.
And for Gerrard, a spectacular strike will increase his fragile self-confidence in an England shirt and silence any lingering doubts about his worth at international level.
Rooney's double also demonstrated his growing maturity as he provided a deadly spearhead to the attack, ably assisted by the powerful Heskey, who was winning his 50th England cap.
The Manchester United striker has now scored five goals in England's last three qualifiers as he plays a leading role in the new Capello era.
Capello praises Rooney's versatility
Gerrard had pleaded with coach Capello to keep faith with him after a low-key display in the win against Kazakhstan - and he repaid his confidence with a stunning opener.
He picked up the ball from Rooney before placing a perfect slide-rule finish into the bottom corner beyond Belarus keeper Yury Zhevnov from fully 30 yards.
Instead of settling England, the goal was the signal for a period of Belarus dominance, with keeper David James having to save from Dmitry Molosh and Vitaly Kutuzov.
Heskey was working tirelessly up front to keep the Belarus defence occupied, and his fine cross set up Rooney for a far post header, but he could not find the target.
Belarus were in the ascendancy, however, and it was no surprise when they drew level after 28 minutes at the end of a glorious 23-pass move.
Igor Stasevich was the creator, popping up an inviting cross to the far post for Sitko to arrived unmarked and head beyond the exposed James.
England needed to apply more pressure to the gifted Belarus attacking players after the break, and Rooney almost provided the perfect start with a great run that was only marred by a tame finish.
He made no mistake as England regained the lead after 50 minutes, but credit must go to Heskey again with a powerful run and perfect cross for Rooney to slide home from close range.
As Belarus attempted to force their way back into contention, Capello made two changes to his attacking personnel, sending on Shaun Wright-Phillips for Theo Walcott and Peter Crouch for the excellent Heskey, who was struggling with an injury.
It did not stop Rooney taking the game by the scruff of the neck and he scored his second, and England's third, with a goal of the highest class 16 minutes from time.
Gerrard slid a superb instant pass into his path, and Rooney dummied a defender before lifting a composed finish over Zhevnov.
The Liverpool captain should have added a fourth five minutes from time when he rounded Zhevnov, but carelessly shot again the outside of the post with the goal at his mercy.
It was not a costly miss as England entered new territory by winning their opening four World Cup qualifiers for the first time.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.