The Ferrari driver had been adrift of teammate Carlos Sainz in the early part of Q3, but on his final flying lap turned in a rapid first two sectors to steal a march on all his rivals.
A weekend-best time of 1m41.359s at Baku, a circuit thought to favour Red Bull, gave him a substantial 0.282s cushion over Sergio Perez as points leader Max Verstappen snared third.