Yorkshire, som aldrig har lyft en inhemsk T20-trofé, lyckades jaga ner 168 för att besegra Notts Outlaws på Trent Bridge.
Englands öppnare Ben Duckett var en av flera slagmän som misslyckades med att göra mål efter att ha startat för Notts, men blev utvisad för 29 runs i Notts 167-7.
Yorkshire hade 11-2 i den andra omgången men vann bekvämt till slut tack vare ett partnerskap på tredje wicket på 144 mellan Bairstow (83 ej ut) och James Wharton (55).
På andra håll föll Derbyshire Falcons precis under sitt mål på 204 vinster mot Durham.
Matt Montgomery (74 inte ut) hade slagit den sista av omgångarna med ett strejk, sex innings till Matthew Potts kvittering, men den engelske sömmaren kastade en fin dot-ball yorker.
De återstående två lagen i norra gruppen förlorade mot lag från andra grupper.
Lancashire Lightning led ett förkrossande nederlag mot Surrey, som var ute efter att vinna Englands första inhemska T20-tävling sedan den första upplagan 2003.
Surrey fick en bra start med Jason Roys 45 av 19 bollar, Olly Popes 31 poäng och Tom Currans obesegrade 49 av 20 bollar när hemmalaget gjorde 213-6.
Roy avfärdade Keaton Jennings första boll med en superb slip-fångst – en av två skalper av vänstra paceman Reece Topley (2-27) i inledningen av gästernas svar – och Lancashire kastades slutligen ut för 154.
Samtidigt var obesegrade halvsekel från Nick Kelly och Ben Cox inte tillräckligt för Leicestershire Foxes, som förlorade med 18 poäng mot Worcestershire Rapids.
