Bairstow's unbeaten 108 off 48 balls, with eight fours and nine sixes, see Punjab secure the win with eight balls to spare
Opener Tamim Iqbal top scored for the hosts with 78, while off-spinner Nathan Lyon was the pick of the Australian bowlers claiming 6-82.
Chittagong hosts the second and final test from Sept. 4.