Gayle, who made 53 ad 85 in the back-to-back Twenty20 matches against the injury-hit tourists in Florida last week, continued his rich vein of form with 63 at Sabina Park as West Indies coasted home with 52 balls to spare. Dwayne Smith was also undefeated on 65.
Russell, the 24-year-old seamer, had pinned back New Zealand, taking three wickets with the new ball and then got a fourth with his final delivery to end with 4-45 off 10 overs.
Off-spinner Sunil Narine (2-26) and pacer Ravi Rampaul (2-42) provided excellent back-up.
Photos: Shah Rukh Khan, Shweta Bachchan at Karan Johar's book launch
Photos: Sunny Deol with sons Karan and Rajvir at Mumbai airport
Photos: 10 beautiful moments that capture winter around the world
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport
Spotted: Anushka Sharma and Diljit Dosanjh at Mumbai studio