Only a handful of laps later he shot past Russell before Ferrari opted to pit Leclerc following an early virtual safety car.
From there Verstappen built a big lead over his rivals and was sailing towards his fifth straight Grand Prix victory before the late race drama hit.
Fans sat up in their seats hoping for a grandstand finish to the race with one or two laps of frenetic action, but it wasn't to be as the Italian crowd reigned down a chorus of boos.
Verstappen's lead atop the drivers standings now jumps to 116 points over Leclerc. He can mathematically secure his second straight championship in Singapore with six races remaining on the 2022 calendar.
"We had a great race. We had really good race car and we were controlling the gap and then the Safety Car came out. Unfortunately we didn't get a restart," Verstappen said after the race.
Red Bull were caught out earlier in the race spying on their championship rivals following a Carlos Sainz pit stop. As the replays rolled and Sainz left the pits, an individual in Red Bull gear was seen peering into the Ferrari garage trying to gain some inside information on the rivals.
Italian Grand Prix results
1.Max Verstappen
2.Charles Leclerc
3.George Russell
4.Carlos Sainz
5.Lewis Hamilton
6.Sergio Perez
7.Lando Norris
8.Pierre Gasly
9.Nyck De Vries
10.Zhou Guanyu
11.Esteban Ocon
12.Mick Schumacher
13.Valtteri Bottas
14.Yuki Tsunoda
15.Nicholas Latifi
16.Kevin Magnussen
DNF: Daniel Ricciardo, Lance Stroll, Fernando Alonso, Sebastian Vettel