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: Shraddha Kapoor, Kim Sharma at 'Haseena Parkar' screening
Mumbai to Goa train: First look at the glass-top Vistadome coach
Shuttler Ashwini Ponnappa keeps it short and sexy on social media
Photos: Narendra Modi, others at Marshal Arjan Singh's funeral
Photos: Sussanne Khan and Nimrat Kaur spotted at a spa in Juhu